| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > как упорядочить асимптотически |
| Автор: vvsh 5.9.2011, 20:29 |
| здравствуйте sqrt(n) * log_2(n) 2*log_2(sqrt(n)) n^3 + 2*n^2 * log_2(n) 2^(log_2(n))^2 0.9999^n 8*log_2(log_2(n!)) 1.001^(sqrt(n)) 2n^2 + 2011*n*log_2((n!)^2) 2^(log_2((n!)^2)) n^(2 + log_2(n)) как упорядочить сложность асимптотически? заранее спасибо |
| Автор: esperanto 5.9.2011, 21:22 |
| Используйте определения + знания полученные в курсе мат.анализа |
| Автор: vvsh 6.9.2011, 16:21 |
| то есть нужно их сравнивать между собой? |
| Автор: maxdiver 7.9.2011, 13:15 |
| vvsh Ну да, это и значит - "упорядочить". Если я не ошибаюсь, то формальный критерий такой: одна величина асимптотически меньше другой, если мы возьмём первую величину, поделим на вторую, посчитаем предел при n=>infinity, и он получится 0. Но часто можно и без этого сразу увидеть, кто меньше: например, экспонента всегда растёт быстрее любого многочлена. |
| Автор: vvsh 7.9.2011, 17:34 | ||
спасибо огромное, почему-то об этом не подумал. |