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

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

Войти
Регистрация
Восстановить пароль
 
Garred
282 / 80 / 4
Регистрация: 19.04.2011
Сообщений: 220
#1

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

07.12.2011, 20:59. Просмотров 979. Ответов 1
Метки нет (Все метки)

Уважаемые форумчане, помогите сделать временную оценку выполнения рекурсивных алгоритмов (или хотя бы одного). Мне не нужна программная реализация этого, а именно теоретические вычисления вручную. Желательно с п объяснениями. Буду очень благодарен.

C++
1
2
3
4
5
6
int fac(int n)
{
   if (n==0) return 1;
   n=n*fac(n-1);  
   return n;
}
C++
1
2
3
4
5
size_t fib(size_t n)
{
    if(n==0||n==1) return 1;
    return fib(n-1)+fib(n-2);
}
Заранее спасибо!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2011, 20:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Временная оценка алгоритма (C++):

Временная сложность алгоритма - C++
Всем привет! Пусть есть натуральные числа а и n. Найти a в степени n. Временная сложность алгоритма должна быть О(log2n)

Временная сложность алгоритма - C++
Помогите посчитать временную сложность след. алгоритма. Желательно с объяснениями, а не просто результат. #include <iostream> #include...

Какова временная сложность метода ветвей и границ, и генетического алгоритма, которые решают задачу о рюкзаке? - C++
Всем привет!Не подскажете какова временная сложность метода ветвей и границ,и генетического алгоритма,которые решают задачу о рюкзаке? и...

Оценка алгоритма - C++
Может конечно не в тот раздел пишу, но думаю тут мне помогут есть вообщем алгоритм double fast(double a, int n) { int counter=0;...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
08.12.2011, 10:07 #2
Приблизительная асимптотическая сложность.
1. f(n) = O(n) -- количество операций строго пропорционально входящим данным.
2. f(n) = O(2 ^ n) -- каждый вызов порождает еще два вызова, количество операций пропорционально 2 ^ n.

Из-за ограничений текстового сообщения:
Вместо знака равенства должен быть знак принадлежности.
Вместо символа O (ограничение сверху), должен быть символ theta (ограничение сверху и снизу).
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2011, 10:07
Привет! Вот еще темы с ответами:

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

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

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

временная остановка)))) - C++
меня интересует такой вопрос: в Си есть какая-нибудь функция, которая останавливает выполнение программы на некоторое время??? (например,...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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