Изменения

Перейти к: навигация, поиск

Сортировка слиянием

26 байт добавлено, 13:29, 9 мая 2015
м
Нет описания правки
'''Сортировка слиянием''' (англ. ''Merge sort'') {{---}} алгоритм сортировки, пред­ло­женный Джо­ном фон Ней­ма­ном в 1945 го­ду.
Это устойчивый алгоритм, использующий <tex>O(n)</tex> дополнительной памяти и работающий за <tex>O(n</tex> <tex>\log n)</tex> времени.
==Принцип работы==

Навигация