![]() |
|
![]() ![]() ![]() |
|
vvsh |
|
|||
Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 8.2.2010 Репутация: нет Всего: нет |
здравствуйте
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 |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 194 Регистрация: 31.5.2003 Репутация: 2 Всего: 4 |
Используйте определения + знания полученные в курсе мат.анализа
--------------------
B.Sc ->M.Sc.->Microsoft SDE-> (Ph.D. student + Intel SDE + psyсhology B.A) - > Skype SDET |
|||
|
||||
vvsh |
|
|||
Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 8.2.2010 Репутация: нет Всего: нет |
то есть нужно их сравнивать между собой?
|
|||
|
||||
maxdiver |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 381 Регистрация: 29.1.2008 Где: Саратов Репутация: 16 Всего: 18 |
vvsh
Ну да, это и значит - "упорядочить". Если я не ошибаюсь, то формальный критерий такой: одна величина асимптотически меньше другой, если мы возьмём первую величину, поделим на вторую, посчитаем предел при n=>infinity, и он получится 0. Но часто можно и без этого сразу увидеть, кто меньше: например, экспонента всегда растёт быстрее любого многочлена. |
|||
|
||||
vvsh |
|
|||
Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 8.2.2010 Репутация: нет Всего: нет |
спасибо огромное, почему-то об этом не подумал. |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |