Главная /
Алгоритмы и структуры данных поиска /
Как можно описать алгоритм сортировки вставками?
Как можно описать алгоритм сортировки вставками?
вопросПравильный ответ:
для нового неупорядоченного элемента в правой части множества итеративно выбирается место среди уже упорядоченных ключей
итеративно выбирается место среди оставшихся неупорядоченных ключей, найденный минимум или максимум вынимается из текущего множества в ответ
исходная пследовательность A делится на две части A1 и A2, которые рекурсивно сортируются
Сложность вопроса
94
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой студент гуглит данные вопросы inuit? Это же не сложно
26 июн 2017
Аноним
Это очень легкий вопрос интуит.
31 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какая задача сводится к задаче ±1-RMQ?
- # Если откладывать одномерные интервалы [l, r] на двумерной плоскости, то в какой области будут находиться интервалы, пересекаемые с точкой x?
- # При каком значении [l0, r0] в корне дерева Prirority Search Tree не имеет смысла дальше искать в дереве, если область "колодца" задаётся так: [l1, r1] x [r1, +∞]?
- # Какое время будет затрачено на выполнение последовательности из M операций для аддитивного метода увеличения рамера массива?
- # Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятны. Тогда каким будет матожидание глубины рекурсии?