Главная /
Алгоритмы и структуры данных поиска /
Какая сложность у алгоритма сортировки вставками?
Какая сложность у алгоритма сортировки вставками?
вопросПравильный ответ:
O(N * log N)
Θ(N2)
Θ(N)
Сложность вопроса
90
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Прямо сейчас заблокируйте ответы интуит. Пишу жалобу
15 ноя 2020
Аноним
Экзамен сдал на отлично.
09 дек 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для направленного леса, в операции addEdge(x, y) при каких условиях можно добавлять ребро из x в y?
- # Какую глубину имеет дерево интервалов? Если N - количество интервалов
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для декрементальной связности
- # Какие из перечисленных особенностей относятся к внутреннему типу случайности (internal randomness)?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)