|
Сообщение от voraa
|
|
Какой то парадокс. Безумно долго идет заполнение неотсортированного массива. В разы дольше, чем удаление из него же. Не могу понять почему.
|
у тебя там на 115 строке баг:
if (!ind>=0)
лишний "!"
в итоге условие всегда истинное, даже когда ind === -1. В этих случаях splice мгновенно, за O(1), удаляет последний элемент. Массив стремительно уменьшается, последующие итерации отрабатывают быстрее.
Если поправить баг, то всё норм.