LINUX.ORG.RU

История изменений

Исправление qulinxao3, (текущая версия) :

как минумум даёт большое ускорение упорядочение a - ибо тогда для каждого b можно бинпоиском определять количество меньшее probe 'm'


если же и b упорядоченны


то очевидно что если для b[i] разрез по позиции j в a - то для b[i+1] разрез не меньше j

Исходная версия qulinxao3, :

как минумум даёт большое ускорение упорядочение a - ибо тогда для каждого b можно бинпоиском определять количество меньшее probe 'm'

если же и b упорядоченны

то очевидно что если для b разрез по позиции j в a - то для b[i+1] разрез не меньше j