0
Как я могу найти асимптотическое поведение во время выполнения любого алгоритма?Асимптотическое поведение во время работы
A
ответ
1
Вам нужно получить формулу для количества шагов, которые алгоритм берет в своих циклах/рекурсиях в терминах размера ввода n, а затем берет суммирование. http://en.wikipedia.org/wiki/Analysis_of_algorithms имеет пример.
Смежные вопросы
- 1. Алгоритмы Асимптотическое время работы
- 2. Как получить асимптотическое время работы?
- 3. Асимптотическое время работы сложность выражения
- 4. Каково асимптотическое время работы комбинации?
- 5. Найдите асимптотическое время работы следующих разделов кода
- 6. Асимптотическое время работы в Большой Theta нотации
- 7. Каково асимптотическое время работы для дисперсии?
- 8. Временная сложность наименьшее асимптотическое время работы
- 9. Асимптотическое время бега
- 10. Quicksort vs Median асимптотическое поведение
- 11. Относительное асимптотическое поведение этих функций
- 12. Асимптотическое время работы в худшем случае. Требуется некоторое уточнение
- 13. Неисправности во время работы
- 14. Конфигурирование во время работы
- 15. высокая производительность во время работы
- 16. Различные поведение приложения во время работы на скрипте selenium
- 17. Основы Groovy - поведение во время работы и инкапсуляция
- 18. Асимптотическое понимание нотации
- 19. динамическое программирование - что такое асимптотическое время выполнения?
- 20. ошибка во время работы Пример работы oozie
- 21. Неожиданное поведение во время UnitOfWork
- 22. Неопределенное поведение во время разрушения?
- 23. Поведение PyAudio во время time.sleep()
- 24. Ошибочное поведение во время перевода
- 25. Странное поведение во время цикла
- 26. Обработка во время работы таймера
- 27. Перенаправление во время работы сервера
- 28. Ошибка во время работы приложения
- 29. ошибка jhipster во время работы
- 30. BeanCreationException во время работы сервера
Вы действительно имеете в виду «любой алгоритм»? Разве это не широко раскрытое? Разве это не более математический вопрос, нежели программирующий? –
Средняя оценка: Худший случай? Лучший случай? Собираетесь ли вы приложить какие-либо усилия в этом вопросе? –
Выполняя домашнее задание. – bmargulies