Сортировка связного списка. Подавляющее большинство алгоритмов сортировки требует для своей работы возможности обращения к элементам сортируемого списка...

на перебор элементов снижают эффективность распараллеливания Сортировка связного списка Cormen, Leiserson, Rivest, and Stein. Introduction to Algorithms...

Быстрая сортировка, сортировка Хоара (англ. quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — алгоритм сортировки, разработанный...

функции к каждому элементу списка (Map), свертки списка и пр. XOR-связный список Линейный список Развёрнутый связный список Связный список Список с пропусками...

Особенностью массива как структуры данных (в отличие, например, от связного списка) является константная вычислительная сложность доступа к элементу массива...

программирования Си и содержит реализации таких алгоритмов: обработка связных списков (поиск и сортировка), обработка матриц (несколько матричных операций), машина...

ISBN 5-89392-055-4. Дональд Кнут. Искусство программирования. Том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching...

поразрядной сортировки, быстрого алгоритма сортировки целых чисел, которые менее ограничены по величине. Ранжирование списка, задача преобразования связного списка...

двух сёл, входящих в состав городских административных районов. Сортировка в этом списке приведена по изданию «Улицы Екатеринбурга» (2003 года): названия...

остроумный член группы и поставщица припасов для Александрии, которая служит связным с Оушенсайдом. Джош Макдермитт — Юджин Портер, робкий бывший член группы...

использующийся для получения минимального остовного дерева из данного связного рёберно взвешенного графа. Впервые алгоритм появился в статье Краскала...

самоорганизующегося списка является повышение эффективности линейного поиска за счет перемещения наиболее часто используемых элементов в начало списка. Самоорганизующийся...

ö, ü приводят не рядом с соответствующими буквами a, o и u, а в конце списка. В словарях немецкие слова располагаются без учёта умлаута. До использования...

s и единственном стоком t, а st-нумерация графа — это топологическая сортировка полученного ориентированного ациклического графа. Пусть G = ( V , E )...

известны как трёхсвязные компоненты графа G. SPQR-дерево заданного вершинно 2-связного графа можно построить за линейное время. Задачу построения трёхсвязных...

{\displaystyle k} -связного графа с n {\displaystyle n} вершинами. Фрэнк Харари разработал процедуру построения k {\displaystyle k} -связного графа Харари H...

реализующем связный список целых чисел, алгоритмы добавления нового элемента списка, поиска нужного элемента не зависят от того, что элементы списка — целые...

заведомо хватит на все объекты, и свободные ячейки держать в виде связного списка. Такая конструкция повышает скорость, уменьшает фрагментацию памяти...

Сложность алгоритма квазилинейная, поскольку сортировка рёбер возможна за линейное время через сортировку подсчётом. В 2009 Вассенберг с сотрудниками разработал...

лесом нескольких путей и может быть построен за время O(n log n) путём сортировки. Эта оценка является асимптотически оптимальной[англ.] для некоторых моделей...

можно вычислить минимальные остовные деревья с той же скоростью, что и сортировка. Используя вполне разделенную декомпозицию пар[англ.], можно получить...

никакого списка мы не получим. Строки означают: Различные: Оставляем списки как есть, подсчитываем их прямо. Sn орбиты: Перед подсчётом сортируем списки по...

узел не заполнится. Затем создаётся новый лист и просмотр сортированного списка продолжается. Таким образом, узлы получаемого R-дерева будут полностью упакованы...

параметров для операции y. Топологическая сортировка вершин в этом НАГ представляет правильную сортировку кода, а число регистров, нужных для выполнения...

жителями Псковской области в огромных бараках. В Пскове производилась сортировка вновь прибывших, в результате которой жители Загорья были отправлены сначала...