Minoru 27.11.2011 00:07 home

> Таким образом, на выходе у нас получается подмассив размером minrun или больше, часть которого (а в идеале — он весь) упорядочена.
Укажите, пожалуйста, автору на то, что size(run) + (minrun — size(run)) = minrun, поэтому все (за исключением последнего, который может быть немного длиннее) подмассивы *всегда* будут иметь длинну minrun. Ну и первый абзац о втором шаге пусть поправит, там та же ошибка. URL: http://habrahabr.ru/blogs/algorithm/1333...

habrahabr, frustration, /r/
#otetoo
re 2 comments !recommend ~bookmark Ssubscribe
1. utros 27.11.2011 00:18 eoranged

Это хабрабыдло. Просто забей :)

#otetoo/1
rereply
2. Minoru 27.11.2011 12:51 antaeus

Я ошибся. Если во входной последовательности найдётся отсортированная подпоследовательность длинной больше чем minrun, она (подпоследовательность) будем помещена на стек.

#otetoo/2
rereply
Do you really want to delete ?