Поиск:

Ответ в темуСоздание новой темы Создание опроса
> как упорядочить асимптотически 
:(
    Опции темы
vvsh
Дата 5.9.2011, 20:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 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))

как упорядочить сложность асимптотически?
заранее спасибо
PM MAIL   Вверх
esperanto
Дата 5.9.2011, 21:22 (ссылка)    | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 194
Регистрация: 31.5.2003

Репутация: 2
Всего: 4



Используйте определения + знания полученные в курсе мат.анализа
--------------------
B.Sc ->M.Sc.->Microsoft SDE-> (Ph.D. student + Intel SDE + psyсhology B.A) - > Skype SDET
PM MAIL   Вверх
vvsh
Дата 6.9.2011, 16:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 8.2.2010

Репутация: нет
Всего: нет



то есть нужно их сравнивать между собой?
PM MAIL   Вверх
maxdiver
Дата 7.9.2011, 13:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 381
Регистрация: 29.1.2008
Где: Саратов

Репутация: 16
Всего: 18



vvsh
Ну да, это и значит - "упорядочить".

Если я не ошибаюсь, то формальный критерий такой: одна величина асимптотически меньше другой, если мы возьмём первую величину, поделим на вторую, посчитаем предел при n=>infinity, и он получится 0.

Но часто можно и без этого сразу увидеть, кто меньше: например, экспонента всегда растёт быстрее любого многочлена.
PM MAIL WWW ICQ   Вверх
vvsh
Дата 7.9.2011, 17:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 8.2.2010

Репутация: нет
Всего: нет



Цитата(maxdiver @ 7.9.2011,  13:15)
vvsh
Ну да, это и значит - "упорядочить".

Если я не ошибаюсь, то формальный критерий такой: одна величина асимптотически меньше другой, если мы возьмём первую величину, поделим на вторую, посчитаем предел при n=>infinity, и он получится 0.

Но часто можно и без этого сразу увидеть, кто меньше: например, экспонента всегда растёт быстрее любого многочлена.

спасибо огромное, почему-то об этом не подумал.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0861 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.