Значение словосочетания «быстрая сортировка»
-
Быстрая сортировка, сортировка Хоара (англ. quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром во время его работы в МГУ в 1960 году.
Один из самых быстрых известных универсальных алгоритмов сортировки массивов: в среднем
O
(
n
log
n
)
{\displaystyle O(n\log n)}
обменов при упорядочении
n
{\displaystyle n}
элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: покадить — это что-то нейтральное, положительное или отрицательное?
Нейтральное
Положительное
Отрицательное
Не знаю
Ассоциации к слову «быстрый»
Ассоциации к слову «сортировка»
Синонимы к словосочетанию «быстрая сортировка»
Предложения со словосочетанием «быстрая сортировка»
- Сможете написать процедуру быстрой сортировки, не обращаясь к описанию алгоритма?
- – Вот, – руководитель подвинул к нему лист бумаги и ручку. – Набросайте простенький алгоритм быстрой сортировки.
- К нему полагается наручный браслет с экраном для быстрой сортировки инвентаря.
- (все предложения)
Сочетаемость слова «быстрый»
Сочетаемость слова «сортировка»
Понятия, связанные со словосочетанием «быстрая сортировка»
-
Целочисленная сортировка — это задача сортировки коллекции значений данных при помощи целочисленных ключей. Алгоритмы целочисленной сортировки можно применять и для задач, в которых ключами являются числа с плавающей запятой или текстовые строки. Возможность выполнения целочисленных арифметических операций над ключами позволяет алгоритмам целочисленной сортировки быть во многих случаях быстрее, чем аналогичные алгоритмы сортировки с использованием сравнений, в зависимости от допустимых в модели вычислений...
-
Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка с помощью бинарного дерева, англ. tree sort) — универсальный алгоритм сортировки, заключающийся в построении двоичного дерева поиска по ключам массива (списка), с последующей сборкой результирующего массива путём обхода узлов построенного дерева в необходимом порядке следования ключей. Данная сортировка является оптимальной при получении данных путём непосредственного чтения с...
-
Алгоритм Гёрцеля (англ. Goertzel algorithm) — это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году. В отличие от быстрого преобразования Фурье, вычисляющего все частотные компоненты ДПФ, алгоритм Гёрцеля позволяет эффективно вычислить значение одного частотного компонента.
-
Устойчивая (стабильная) сортировка — сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи.
-
Псевдослучайный алгоритм шифрования — такой алгоритм шифрования, что каждый блок (символ) исходного текста шифруется своим собственным ключом, причём каждый следующий ключ является следующим членом псевдослучайной последовательности, а основной (базовый) ключ — первым элементом этой последовательности.
- (все понятия)
Афоризмы русских писателей со словом «быстрый»
- Сам черт не разберет, отчего у нас быстрее подвигаются те, которые идут назад.
- Ведь если очень страстно хочешь все забыть, все и забывается или, по крайней мере, замутняется до неузнаваемости. Интересно то, что если страстно, напряженно забываешь постыдное, оно и окружающими скорее забывается, быстрее превращается в полузабытую легенду.
- Наша литература — наша гордость, лучшее, что создано нами как нацией. В ней — вся наша философия, в ней запечатлены великие порывы духа; в этом дивном, сказочно быстро построенном храме по сей день ярко горят умы великой красы и силы, сердца святой чистоты — умы и сердца истинных художников.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «быстрая сортировка»
Сможете написать процедуру быстрой сортировки, не обращаясь к описанию алгоритма?
– Вот, – руководитель подвинул к нему лист бумаги и ручку. – Набросайте простенький алгоритм быстрой сортировки.
К нему полагается наручный браслет с экраном для быстрой сортировки инвентаря.
- (все предложения)
Синонимы к словосочетанию «быстрая сортировка»
- сортировка слиянием
- алгоритм сортировки
- быстрые алгоритмы
- двоичное дерево поиска
- очередь с приоритетом
- (ещё синонимы...)