Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Поиск вершины с максимальной степенью в двудольном графе http://www.cyberforum.ru/algorithms/thread2199201.html
Здравствуйте, имеется двудольный граф (X, Y). X - это пары целых чисел Y - это просто целые числа: k и смежно k <=> a <= k <= b Нужно найти вершину из Y с максимальной степенью (если их...
Алгоритмы Нужен пример программы для многоленточной машины Тьюринга Прошу поделиться программой для многоленточной машины Тьюринга. Например, двух-ленточная машина Тьюринга, даны два числа на исходной ленте. Сложить их и результат записать на другую ленту. Не... http://www.cyberforum.ru/algorithms/thread2199166.html
Алгоритмы Дробная часть троично-симметричной системы счисления
Всем привет! У меня возникла проблема. Мне нужен алгоритм перевода дробной части числа из десятичной системы счисления в троично-симметричную. Как переводит целые числа в интернете информации полным...
шахтеры Алгоритмы
добрый вечер! я очень люблю этот форум, классные ребята, неоднократно выручили меня очень быстро и квалифицировано, по этому для меня более весомые ихние советы и рекомендации чем на других форумах!...
Алгоритмы Быстрый поиск пар http://www.cyberforum.ru/algorithms/thread2193024.html
Здравствуйте. Задача такая: есть N прямоугольных "коробок" и N прямоугольных "вещей" (все они заданы парами ширина-высота, поворачивать нельзя), нужно для каждой вещи найти коробку, в которую она...
Алгоритмы Кольцевые списки Зачем нужны кольцевые односвязные и двусвязные списки? Когда они могут понадобиться? Ведь, если цель задачи - просто сделать циклический набор данных, можно то же самое решить массивом и операцией... подробнее
salam
187 / 168 / 29
Регистрация: 10.07.2012
Сообщений: 782
25.02.2018, 16:10 0

Определить временную сложность алгоритма (рекурсивная функция, числа Фибоначчи)

25.02.2018, 16:10. Просмотров 817. Ответов 3
Метки (Все метки)

Лучший ответ Сообщение было отмечено WhiscasH как решение

Решение

нужно понять, чему она равна. с ходу сложно это сделать. все, что у нас есть - это уравнение на нее. обозначим сложность вычисления R(n) за T(n). посмотрев на код, мы видим, что чтобы вычислить R(n) надо сначала вычислить R(n-1), затем R(n-2) и затем сложить их. получается, что T(n) = T(n-1) + T(n-2) + small_constant. мы составили рекурентное соотношение на T(n). у него есть база типа T(0) = T(1) = 1. короче говоря, получается, что число операций необходимых для вычисления T(n) примерно равно R(n).

Вернуться к обсуждению:
Определить временную сложность алгоритма (рекурсивная функция, числа Фибоначчи)
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2018, 16:10

Сложность алгоритма нахождения n-го числа Фибоначчи
Здравствуйте, делаю проект, в докладе которого мне нужно указать сложности используемых алгоритмов....

Оценить временную сложность алгоритма
Оценить временную сложность алгоритма type ar= array of integer; var A:ar; procedure...

Найти временную и емкостную сложность алгоритма
Необходимо найти временную и емкостную сложность алгоритма. Читал на википедии, другие источники,...

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