История изменений
Исправление slew, (текущая версия) :
Сложность удаления k-го элемента равна N-k. Сложность всех удалений при выборе четных числе-это сумма арифметической прогрессии от 0 до N - 2 c шагом 2, то есть, ((N-2)N)/4. Плюс N/2 итераций без удаления, и общее количество операци2 составит (NN)/4. Так что O(N*N)
Исходная версия slew, :
Сложность удаления k-го элемента равна N-k. Сложность всех удалений при выборе четных числе-это сумма арифметической прогрессии от 0 до N - 2 c шагом 2, то есть, ((N-2)N)/4. Плюс N/2 итераций без удаления, и общее количество операци2 составит NN/4. Так что O(N*N)