Главная /
Алгоритмы и структуры данных поиска /
Какая сложность у алгоритма сортировки выбором?
Какая сложность у алгоритма сортировки выбором?
вопросПравильный ответ:
O(N * log N)
Θ(N2)
Θ(N3)
Сложность вопроса
31
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы сломался c этими тестами intuit.
20 янв 2019
Аноним
Я завалил сессию, почему я не углядел этот великолепный сайт с ответами интуит до сессии
19 дек 2017
Другие ответы на вопросы из темы программирование интуит.
- # Почему модель алгоритма "разрешающее дерево" не очень типична для практики?
- # Как (с помощью каких структур данных) можно эффективно реализовать очередь с поддержкой минимума?
- # Какие из перечисленных особенностей относятся к внутреннему типу случайности (internal randomness)?
- # Если в splay-дереве есть операция, работающая за O(глубина вершины), можно ли ее ускорить до учетного логарифма, если да то как это сделать?
- # Какой будет учетная стоимость zigzig-шага для операции splay? Если r - ранг, r' - новый ранг, v - вращаемая вершина, u - корень в начале операции