Форум программистов, компьютерный форум CyberForum.ru

Алгоритмы и Структуры Данных - C++

Восстановить пароль Регистрация
 
sanyok20000
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 34
05.05.2012, 14:34     Алгоритмы и Структуры Данных #1
Помогите пожалуйста очень нужна помощь...
Функция задана следующим образом
f(n)=a0+a1lgn+a2n2+a3nlgn
, где
0,a1,a2,a3=const
. Какой асимптотой для нее является функция
g(n)=nlgn
?

Дайте обьяснение
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
05.05.2012, 14:45     Алгоритмы и Структуры Данных #2
нижней
Avazart
 Аватар для Avazart
6901 / 5141 / 252
Регистрация: 10.12.2010
Сообщений: 22,606
Записей в блоге: 17
05.05.2012, 15:56     Алгоритмы и Структуры Данных #3
Это скорее вопрос по математике
http://ru.wikipedia.org/wiki/Асимптота
Avazart
 Аватар для Avazart
6901 / 5141 / 252
Регистрация: 10.12.2010
Сообщений: 22,606
Записей в блоге: 17
05.05.2012, 16:15     Алгоритмы и Структуры Данных #4
Судя по всему g(n)=nlgn не является асимптотой
Миниатюры
Алгоритмы и Структуры Данных  
Yandex
Объявления
05.05.2012, 16:15     Алгоритмы и Структуры Данных
Ответ Создать тему
Опции темы

Текущее время: 15:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru