Главная /
Структуры данных и модели вычислений /
Какие из перечисленных функций принадлежат классу Ο(n2)?
Какие из перечисленных функций принадлежат классу Ο(n2)?
вопросПравильный ответ:
2n
2n2+3n
2n3+3n
n logn
n2logn
Сложность вопроса
77
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Немедленно уничтожьте сайт vtone.ru с ответами с интуит. Пишу жалобу
03 май 2020
Аноним
Большое спасибо за решебник по интуиту.
05 апр 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, u - переменные; b - константа. Какие из подстановок являются унификаторами атомарных формул P(b, y, f (g(y))) и P(x, f (x), f (u))?
- # Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?
- # Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?
- # Как можно оценить высоту d-кучи, состоящей из n элементов?
- # Каково минимальное число узлов в тонком дереве T3?