Этот пример иллюстрирует метод анализа с помощью «О-большого»
Этот пример иллюстрирует метод анализа с помощью «О-большого», а также его сильные и слабые стороны. Главный недостаток его в том, что мы все равно не знаем, сколько будет работать программа при конкретных входных данных, а знаем лишь, что количество шагов будет 0(п3). Этот недостаток обычно компенсируется двумя сильными сторонами метода: анализ с помощью «О-большого» легко производить (как в примере выше), а информация об асимптотическом поведении алгоритма обычно достаточна для предварительных оценок эффективности.
В следующих разделах асимптотическое время работы алгоритма используется в качестве единственной оценки производительности программы. Если этого вам мало, обращайтесь к разделу 8.5 данной главы, в котором проиллюстрирована высокая точность анализа для данной задачи. Прежде чем читать дальше, задумайтесь на минуту и попробуйте найти более быстрый алгоритм.
Опубликовал vovan666
April 17 2013 00:00:26 ·
0 Комментариев ·
3697 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
