LINUX.ORG.RU

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

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

Из-за того что вектор перестраивается с убывающим количеством элементов

Сложность становится O(N * (N-1)/2), что эквивалентно O(N*N). Нельзя так лихо оценивать больше-меньше.

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

Из-за того что вектор перестраивается с убывающим количеством элементов

Сложность становится O(NN/2), что эквивалентно O(NN). Нельзя так лихо оценивать больше-меньше.