Асимптотическое поведение во время выполнения - PullRequest
0 голосов
/ 09 марта 2010

как я могу найти асимптотическое поведение во время выполнения любого алгоритма?

1 Ответ

1 голос
/ 10 марта 2010

Вам нужно вывести формулу для числа шагов, которые алгоритм выполняет в своих циклах / рекурсиях, исходя из размера входного n, а затем взять суммирование. http://en.wikipedia.org/wiki/Analysis_of_algorithms имеет пример.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...