Главная /
Структуры данных и модели вычислений /
Какие из перечисленных функций принадлежат классу Θ(n2)?
Какие из перечисленных функций принадлежат классу Θ(n2)?
вопросПравильный ответ:
2n 2n2+3n 2n3+3n n logn n2logn Сложность вопроса
38
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не решил c этими тестами intuit.
02 ноя 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково будет содержимое ленты после выполнения программы [K2, L, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова, L - сдвиг головки до ближайшего слева символа *)?
- # Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα + β, где α = b+с, β = ab*?
- # Какова высота 2-кучи, содержащей 17 элементов?
- # Какова трудоемкость окучивания массива длины n?
- # Как можно оценить трудоемкость операции удаления минимального элемента из левосторонней кучи, состоящей из n элементов?