Изменения

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

Алгоритм Карккайнена-Сандерса

2 байта добавлено, 03:52, 6 апреля 2012

→‎Шаг 3

i++

while j < n / 3:

<tex>A_{S}</tex>.add(<tex> A_{S_{0}} </tex>[j]) i j++

Таким образом, получили простой метод слияния за <tex> O(n) </tex>.

322

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/20297»