Более быстрый доступ, чем браузер!
44 отношения: «O» большое и «o» малое, BINAC, Bogosort, Eckert–Mauchly Computer Corporation, EDVAC, Introsort, Python, Stooge sort, Timsort, UNIVAC, Параллельные вычисления, Пирамидальная сортировка, Плавная сортировка, Поразрядная сортировка, Перепись населения, Нейман, Джон фон, Сортировка с помощью двоичного дерева, Сортировка слиянием, Сортировка расчёской, Сортировка Шелла, Сортировка вставками, Сортировка выбором, Сортировка пузырьком, Сортировка подсчётом, Сортировка перемешиванием, Соединённые Штаты Америки, Транзитивность, Топологическая сортировка, Устойчивая сортировка, Формула Стирлинга, Холлерит, Герман, Цузе, Конрад, Эккерт, Джон Преспер, Электронно-вычислительная машина, Мокли, Джон, Бэтчер, Кеннет Эдвард, Быстрая сортировка, Блинная сортировка, Блочная сортировка, Временная сложность алгоритма, Внутренняя сортировка, Внешняя сортировка, Гномья сортировка, Двоичная куча.
«O» большое и «o» малое
«O» большое и «o» малое (O и o) — математические обозначения для сравнения асимптотического поведения (асимптотики) функций.
Новый!!: Алгоритм сортировки и «O» большое и «o» малое · Узнать больше »
BINAC
BINAC (сокр. от Binary Automatic Computer — двоичный автоматический компьютер) — электронный компьютер первого поколения, построенный в США компанией Eckert–Mauchly Computer Corporation и запущенный в апреле или августе 1949 года.
Новый!!: Алгоритм сортировки и BINAC · Узнать больше »
Bogosort
Bogosort (также случайная сортировка, сортировка ружья или обезьянья сортировка) является очень неэффективным алгоритмом сортировки.
Новый!!: Алгоритм сортировки и Bogosort · Узнать больше »
Eckert–Mauchly Computer Corporation
Eckert-Mauchly Computer Corporation (EMCC) — (март 1946—1950 гг.) — американская компания, основанная в Филадельфии, шт.
Новый!!: Алгоритм сортировки и Eckert–Mauchly Computer Corporation · Узнать больше »
EDVAC
EDVAC, установленный в здании 328 Лаборатории баллистических исследований EDVAC (Electronic Discrete Variable Automatic Computer) — одна из первых электронных вычислительных машин.
Новый!!: Алгоритм сортировки и EDVAC · Узнать больше »
Introsort
Introsort или интроспективная сортировка — алгоритм сортировки, предложенный Дэвидом Мюссером в 1997 году.
Новый!!: Алгоритм сортировки и Introsort · Узнать больше »
Python
Логотип Python (1990—2005) Python (МФА:; в русском языке распространено название пито́н) — высокоуровневый язык программирования общего назначения, ориентированный на повышение производительности разработчика и читаемости кода.
Новый!!: Алгоритм сортировки и Python · Узнать больше »
Stooge sort
справа Stooge sort (Сортировка по частям, Блуждающая сортировка) — рекурсивный алгоритм сортировки с временной сложностью O(n^) \approx O(n^).
Новый!!: Алгоритм сортировки и Stooge sort · Узнать больше »
Timsort
Timsort — гибридный алгоритм сортировки, сочетающий сортировку вставками и сортировку слиянием, опубликованный в 2002 году Тимом Петерсом.
Новый!!: Алгоритм сортировки и Timsort · Узнать больше »
UNIVAC
UNIVAC 120 UNIVAC — американская компания, подразделение корпорации Remington Rand, а затем Sperry Rand.
Новый!!: Алгоритм сортировки и UNIVAC · Узнать больше »
Параллельные вычисления
Параллельные вычисления — способ организации компьютерных вычислений, при котором программы разрабатываются как набор взаимодействующих вычислительных процессов, работающих параллельно (одновременно).
Новый!!: Алгоритм сортировки и Параллельные вычисления · Узнать больше »
Пирамидальная сортировка
Анимированная схема алгоритма Пирамидальная сортировка (Heapsort, «Сортировка кучей») — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за Θ(n log n) операций при сортировке n элементов.
Новый!!: Алгоритм сортировки и Пирамидальная сортировка · Узнать больше »
Плавная сортировка
Ход плавной сортировки. Обрабатывается почти упорядоченный массив, отдельные элементы которого «выпадают» из последовательности Плавная сортировка — алгоритм сортировки выбором, разновидность пирамидальной сортировки, разработанная Э. Дейкстрой в 1981 году.
Новый!!: Алгоритм сортировки и Плавная сортировка · Узнать больше »
Поразрядная сортировка
Поразрядная сортировка (radix sort) — алгоритм сортировки, который выполняется за линейное время.
Новый!!: Алгоритм сортировки и Поразрядная сортировка · Узнать больше »
Перепись населения
Последние переписи населения по состоянию на 2014 год. Пе́репись населе́ния — единый процесс сбора, обобщения, анализа и публикации демографических, экономических и социальных данных населения, относящихся по состоянию на определённое время ко всем лицам в стране или чётко ограниченной её части.
Новый!!: Алгоритм сортировки и Перепись населения · Узнать больше »
Нейман, Джон фон
Джон фон Не́йман (John von Neumann; или Иоганн фон Нейман, Johann von Neumann; при рождении Я́нош Ла́йош Нейман,, IPA:; 28 декабря 1903, Будапешт — 8 февраля 1957, Вашингтон) — венгеро-американский математик еврейского происхождения, сделавший важный вклад в квантовую физику, квантовую логику, функциональный анализ, теорию множеств, информатику, экономику и другие отрасли науки.
Новый!!: Алгоритм сортировки и Нейман, Джон фон · Узнать больше »
Сортировка с помощью двоичного дерева
Пример двоичного дерева Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка с помощью бинарного дерева, tree sort) — универсальный алгоритм сортировки, заключающийся в построении двоичного дерева поиска по ключам массива (списка), с последующей сборкой результирующего массива путём обхода узлов построенного дерева в необходимом порядке следования ключей.
Новый!!: Алгоритм сортировки и Сортировка с помощью двоичного дерева · Узнать больше »
Сортировка слиянием
Сортировка слиянием (merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке.
Новый!!: Алгоритм сортировки и Сортировка слиянием · Узнать больше »
Сортировка расчёской
Сортировка расчёской (comb sort) — это довольно упрощённый алгоритм сортировки, изначально спроектированный Влодзимежом Добосевичем в 1980 г.
Новый!!: Алгоритм сортировки и Сортировка расчёской · Узнать больше »
Сортировка Шелла
Сортировка Шелла (Shell sort) — алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками.
Новый!!: Алгоритм сортировки и Сортировка Шелла · Узнать больше »
Сортировка вставками
Сортировка вставками (Insertion sort) — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элементов.
Новый!!: Алгоритм сортировки и Сортировка вставками · Узнать больше »
Сортировка выбором
Сортировка выбором (Selection sort) — алгоритм сортировки.
Новый!!: Алгоритм сортировки и Сортировка выбором · Узнать больше »
Сортировка пузырьком
Сортировка простыми обменами, сортиро́вка пузырько́м (bubble sort) — простой алгоритм сортировки.
Новый!!: Алгоритм сортировки и Сортировка пузырьком · Узнать больше »
Сортировка подсчётом
Сортировка подсчётом (.; сортировка посредством подсчёта.) — алгоритм сортировки, в котором используется диапазон чисел сортируемого массива (списка) для подсчёта совпадающих элементов.
Новый!!: Алгоритм сортировки и Сортировка подсчётом · Узнать больше »
Сортировка перемешиванием
Сортировка перемешиванием, или Шейкерная сортировка, или двунаправленная (Cocktail sort) — разновидность пузырьковой сортировки.
Новый!!: Алгоритм сортировки и Сортировка перемешиванием · Узнать больше »
Соединённые Штаты Америки
Соединённые Шта́ты Аме́рики (United States of America), часто кратко именуемые США (USA) или Соединёнными Штатами (United States, U.S.), — государство в Северной Америке.
Новый!!: Алгоритм сортировки и Соединённые Штаты Америки · Узнать больше »
Транзитивность
Транзитивность — свойство бинарного отношения.
Новый!!: Алгоритм сортировки и Транзитивность · Узнать больше »
Топологическая сортировка
Топологическая сортировка — упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин.
Новый!!: Алгоритм сортировки и Топологическая сортировка · Узнать больше »
Устойчивая сортировка
Устойчивая (стабильная) сортировка — сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи.
Новый!!: Алгоритм сортировки и Устойчивая сортировка · Узнать больше »
Формула Стирлинга
Отношение (ln ''n''!) к (''n'' ln ''n'' − ''n'') стремится к 1 с увеличением ''n''. В математике формула Стирлинга (также формула Муавра — Стирлинга) — формула для приближённого вычисления факториала и гамма-функции.
Новый!!: Алгоритм сортировки и Формула Стирлинга · Узнать больше »
Холлерит, Герман
Герман Холлерит (Herman Hollerith, иногда по-русски применяется написание Голлерит; 29 февраля 1860 — 17 ноября 1929) — американский инженер и изобретатель немецкого происхождения.
Новый!!: Алгоритм сортировки и Холлерит, Герман · Узнать больше »
Цузе, Конрад
Доктор Ко́нрад Эрнст О́тто Цу́зе (Dr.;,, Германская империя —,, Германия) — немецкий инженер, пионер компьютеростроения.
Новый!!: Алгоритм сортировки и Цузе, Конрад · Узнать больше »
Эккерт, Джон Преспер
Джон Адам Преспер Эккерт-младший (John Adam Presper Eckert, Jr., 9 апреля 1919, Филадельфия, США — 3 июня 1995, Брин Мар, Пенсильвания, США) — американский учёный в области компьютерной инженерии, инженер-электронщик.
Новый!!: Алгоритм сортировки и Эккерт, Джон Преспер · Узнать больше »
Электронно-вычислительная машина
Электро́нно-вычисли́тельная маши́на (сокращённо ЭВМ) — комплекс технических, аппаратных и программных средств, предназначенных для автоматической обработки информации, вычислений, автоматического управления.
Новый!!: Алгоритм сортировки и Электронно-вычислительная машина · Узнать больше »
Мокли, Джон
Джон Уильям Моучли (John William Mauchly, в русскоязычной литературе фамилия также транскрибируется как «Моучли») (30 августа 1907 года, Цинциннати, Огайо — 8 января 1980 года, Эмблер, Пенсильвания).
Новый!!: Алгоритм сортировки и Мокли, Джон · Узнать больше »
Бэтчер, Кеннет Эдвард
Кеннет Эдвард Бэтчер (Kenneth Edward Batcher, род. 27 декабря 1935 года, Куинс, Нью-Йорк) — американский инженер, учёный в области информатики и вычислительной техники, эмерит-профессор.
Новый!!: Алгоритм сортировки и Бэтчер, Кеннет Эдвард · Узнать больше »
Быстрая сортировка
Быстрая сортировка, сортировка Хоара (quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром во время его работы в МГУ в 1960 году.
Новый!!: Алгоритм сортировки и Быстрая сортировка · Узнать больше »
Блинная сортировка
Одна операция блинной сортировки (вариант с подгоревшими блинами) Блинная сортировка (от pancake sorting) — алгоритм сортировки.
Новый!!: Алгоритм сортировки и Блинная сортировка · Узнать больше »
Блочная сортировка
Элементы распределяются по корзинам Затем элементы в каждой корзине сортируются Блочная сортировка (Карманная сортировка, корзинная сортировка, Bucket sort) — алгоритм сортировки, в котором сортируемые элементы распределяются между конечным числом отдельных блоков (карманов, корзин) так, чтобы все элементы в каждом следующем по порядку блоке были всегда больше (или меньше), чем в предыдущем.
Новый!!: Алгоритм сортировки и Блочная сортировка · Узнать больше »
Временная сложность алгоритма
В информатике временна́я сложность алгоритма определяет время работы, используемое алгоритмом, как функции от длины строки, представляющей входные данные.
Новый!!: Алгоритм сортировки и Временная сложность алгоритма · Узнать больше »
Внутренняя сортировка
Внутренняя сортировка (internal sort) — разновидность алгоритмов сортировки или их реализаций, при которой объема оперативной памяти достаточно для помещения в неё сортируемого массива данных с произвольным доступом к любой ячейке и, собственно, для выполнения алгоритма.
Новый!!: Алгоритм сортировки и Внутренняя сортировка · Узнать больше »
Внешняя сортировка
Внешняя сортировка — сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, то есть когда применить одну из внутренних сортировок невозможно.
Новый!!: Алгоритм сортировки и Внешняя сортировка · Узнать больше »
Гномья сортировка
Иллюстрация действия алгоритма гномьей сортировки Гномья сортировка (Gnome sort) — алгоритм сортировки, похожий на сортировку вставками, но в отличие от последней перед вставкой на нужное место происходит серия обменов, как в сортировке пузырьком.
Новый!!: Алгоритм сортировки и Гномья сортировка · Узнать больше »
Двоичная куча
Двоичная куча Двои́чная ку́ча, пирами́да, или сортиру́ющее де́рево — такое двоичное дерево, для которого выполнены три условия.
Новый!!: Алгоритм сортировки и Двоичная куча · Узнать больше »
Перенаправления здесь:
Алгоритмы сортировки, Сортировка (в вычислит. технике), Сортировка массива, Сортировки, Сортировки на основе сравнений, Методы сортировки.
