Главная /
Структуры данных и модели вычислений /
Какие из перечисленных функций принадлежат классу Ω(n2)?
Какие из перечисленных функций принадлежат классу Ω(n2)?
вопросПравильный ответ:
2n
2n2+3n
2n3+3n
n logn
n2logn
Сложность вопроса
80
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Это очень легкий решебник по интуиту.
15 дек 2020
Аноним
Зачёт сдан. Иду в клуб отмечать победу над тестом интут
01 июл 2020
Аноним
спасибо
24 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
- # Какие из следующих утверждений истинны?
- # Каково будет содержимое ленты после выполнения программы [K2,K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова)?
- # Пусть p(n) - максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n) истинны?
- # Как можно оценить сверху число элементов в нижнем ярусе d-кучи, состоящей из n элементов?