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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sanyok20000
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 34
#1

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

05.05.2012, 14:34. Просмотров 538. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста очень нужна помощь...
Функция задана следующим образом
f(n)=a0+a1lgn+a2n2+a3nlgn
, где
0,a1,a2,a3=const
. Какой асимптотой для нее является функция
g(n)=nlgn
?

Дайте обьяснение
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2012, 14:34     Алгоритмы и Структуры Данных
Посмотрите здесь:

Структуры данных и алгоритмы - C++
Задание: "Задано целое число. Записать все десятичные цифры этого числа в стек. Переписать элементы в новый стек удалив все цифры 0." ...

Алгоритмы и структуры данных - C++
Возможно сейчас прозвучит тупой вопрос, но стоит ли изучать работу современных алгоритмов и структур данных? Почти все структуры и...

Алгоритмы и структуры данных, графы - C++
Определить, является ли связанным граф. Задана система односторонних дорог. Найти путь, соединяющий города А и В и не проходящий через...

Учебник Структуры и алгоритмы обработки данных - C++
Добрый день... Посоветуйте пожалуйста какой нибудь электронный учебник по структурам и аглоритмам обработки данных где все понятным языком...

Что подразумевает требование "алгоритмы и структуры данных" в описании вакансий? - C++
Салют киберфорум! Во многих вакансиях программиста С++ требуется знание "алгоритмов и структур данных". Что под этим понимается? Что -...

Алгоритмы и структуры программ - C++
Определить в функции main следующие переменные и массивы . 1 одномерный массив беззнаковых целых чисел 2 указатель на тип unsigned int...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
05.05.2012, 14:45     Алгоритмы и Структуры Данных #2
нижней
Avazart
Эксперт С++
7121 / 5298 / 273
Регистрация: 10.12.2010
Сообщений: 23,436
Записей в блоге: 17
05.05.2012, 15:56     Алгоритмы и Структуры Данных #3
Это скорее вопрос по математике
http://ru.wikipedia.org/wiki/Асимптота
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2012, 16:15     Алгоритмы и Структуры Данных
Еще ссылки по теме:

Алгоритмы планирования разветвленной структуры. - C++
S = фигурная скобка, которая объединяет три уравнения: 1)ax+bx(x - в квадрате)-c, где x<a 2)a/x+(квадратный корень из (x+1)), где x=a ...

Алгоритмы линейного и разветляющейся структуры - C++
1)тема:Алгоритмы линейного и разветляющейся структуры. Определите пройдет ли кирпич с ребрами a,b,c в прямоугольное отверстие со...

Приведите пример, как можно связать знания консольного C++ (где алгоритмы, структуры, массивы) с WinAPI? - C++
WinAPI это чтобы взаимодействовать с виндой а вся сложность c++ обучают в консоли Вопрос:как можно связать знания по шаблонным...

Абстрактный тип данных-Список(С++ алгоритмы) - C++
Абстрактный тип данных "Список". Сформировать список, в котором сохраняется информация о предметах, изъятых на таможне за отчетный...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Avazart
Эксперт С++
7121 / 5298 / 273
Регистрация: 10.12.2010
Сообщений: 23,436
Записей в блоге: 17
05.05.2012, 16:15     Алгоритмы и Структуры Данных #4
Судя по всему g(n)=nlgn не является асимптотой
Миниатюры
Алгоритмы и Структуры Данных  
Yandex
Объявления
05.05.2012, 16:15     Алгоритмы и Структуры Данных
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru