Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Pewpewpewpew
4 / 4 / 2
Регистрация: 09.07.2016
Сообщений: 62
1

Определить сложность алгоритма методом моделирования

13.05.2017, 11:19. Просмотров 376. Ответов 3
Метки нет (Все метки)

Здравствуйте.
Есть задача определить сложность алогритма, заданного рекуррентной функцией, методом моделирования с помощью программы - получить значения T(n) для разных n. Программу, естественно, написать.

Вопрос темы:
Что это значит, что на входе и что должно быть на выходе?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2017, 11:19
Ответы с готовыми решениями:

Теория алгоритмов. Определить О-сложность заданного алгоритма. Определить интервалы функционального доминирова
1. Определить О-сложность заданного алгоритма 2. Определить интервалы функционального...

Как определить временную сложность алгоритма?
Никак не могу разобраться как считается временная сложность алгоритма :с const int counter = P;...

Нужно определить сложность алгоритма по блок-схеме
Помогите пожалуйста.

Определить временную сложность алгоритма (рекурсивная функция, числа Фибоначчи)
Код представлен на Паскале: function R (N: integer): integer; begin if N<= 1 then return...

Сложность алгоритма
Здравствуйте. Подскажите, как можно определить сложность многократной рекурсии. Вот нашел...

3
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,494
13.05.2017, 13:31 2
Предположу, что программа должна для каждого n в диапазоне от 0 до N посчитать и вывести значение функции. Чтобы Вы, глядя на получившуюся таблицу, определили сложность алгоритма.
1
Pewpewpewpew
4 / 4 / 2
Регистрация: 09.07.2016
Сообщений: 62
13.05.2017, 23:42  [ТС] 3
Shamil1, значит на входе число, а что на выходе? Что является значением функции алгоритма? Если тоже число, то как по набору чисел говорить о сложности алгоритма, просто график построить или что?
Не понимать(.
0
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,494
14.05.2017, 01:13 4
Цитата Сообщение от Pewpewpewpew Посмотреть сообщение
просто график построить или что?
Видимо, да.
А потом по графику определить, полином это или логарифм или ...
Хотя, лучше уточнить у преподавателя.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2017, 01:13

Сложность алгоритма
Кто бы объяснил рабоче-крестьянским языком что такое O(N) ? И если есть сложность алгоритма O(N +...

Сложность алгоритма
пусть имеется алгоритм f со сложностью О(n*log n). Если этот алгоритм запускается в цикле n раз ...

Сложность Алгоритма
Помогите пожалуйста разобраться. Я не прошу за меня решать!!!! В данной задаче нужно заполнить...


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

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

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