Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Mee
14 / 14 / 1
Регистрация: 05.07.2010
Сообщений: 88
#1

Оценка алгоритма - C++

30.09.2010, 18:13. Просмотров 514. Ответов 4
Метки нет (Все метки)

Может конечно не в тот раздел пишу, но думаю тут мне помогут
есть вообщем алгоритм
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
double fast(double a, int n)
{
    int counter=0;
    double res=1;
    while (n>0)
    {
        if (n%2==1)
        {
            res*=a;
            counter++;
                    }
        a*=a;
        counter++;
        n/=2;
    }
    cout<<"Steps taken: "<<counter<<endl;
    return res;
}

Алгоритм работает, но нужно текстом написать чем он лучше тупого умножения. Оно то понятно, что мы возводим в степень, то оценка сложности O(lnn), но как это написать что бы препод принял?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2010, 18:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Оценка алгоритма (C++):

Временная оценка алгоритма - C++
Уважаемые форумчане, помогите сделать временную оценку выполнения рекурсивных алгоритмов (или хотя бы одного). Мне не нужна программная...

Оценка сложности алгоритма - C++
народ хелп for(i=0; i&lt;N; i++) for(j=0; j&lt;N; j++) for(k=0; k&lt;N; k++) someFunction(i,j,k); ...

Теоретическая оценка сложности алгоритма - C++
Для курсовой работы мне нужно сравнить теоретическое время работы алгоритма с моим практическим. С практикой проблем нет , а вот с теорией...

Оценка вычислительной сложности алгоритма - C++
Здравствуйте! Вот написал программу которая вычисляет максимальную сумму каждой последовательности рекурсивным методом. Но не в этом суть....

Считывание одномерного массива из файла. Оценка о-сложности алгоритма - C++
Добрый вечер. Есть программа, собственно что она делает не так уж и важно, но в ней я задаю массив вручную, просьба переделать ее так, что...

Список учеников имеет следующую структуру: фамилия – класс - оценка по алгебре - оценка по физике - средний балл - C++
Задание такое Список учеников имеет следующую структуру: фамилия – класс - оценка по алгебре - оценка по физике - средний балл. При...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
30.09.2010, 18:48 #2
Ну а что непонятного... В обычном цикле будет столько умножений, сколько выполняется итераций (т.е. количество умножений равно показателю степени). В данном случае их явно меньше.
0
Mee
14 / 14 / 1
Регистрация: 05.07.2010
Сообщений: 88
30.09.2010, 19:30  [ТС] #3
Вопрос мой читали?
КАК ОБЬЯСНИТЬ ЧТО ОЦЕНКА ЭТОГО АЛГОРИТМА O(lnn)
0
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
30.09.2010, 19:52 #4
Mee,
Ваш вопрос криво сформулирован, получите кривой ответ. И не надо капсов.
0
Mee
14 / 14 / 1
Регистрация: 05.07.2010
Сообщений: 88
30.09.2010, 20:01  [ТС] #5
Извините, не хотел никого обидеть
может кто-то все-таки ответит?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.09.2010, 20:01
Привет! Вот еще темы с ответами:

Нужна оценка - C++
Всем доброго времени суток. Чуть меньше недели назад начал изучать С++ и сегодня написал таки некое подобие программы. Суть просьбы:...

оценка быстродействия - C++
Есть код программы, реализующей хаффмана.. нужно оценить быстродействие и коэффициент сжатия.. со вторым все понятно, а вот как...

Оценка хеш-функции - C++
Допустим, имеется некая хеш функция f(n)=n и необходимо оценить её качество. Я понимаю, что нужно провести анализ на предмет...

Оценка 4-ой произвоной на отрезке - C++
подскажите идею(желательно с реализацией) как можно найти максимум 4-ой производной функции на отрезке или хотя бы предъявить оценку...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
30.09.2010, 20:01
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru