Цитата:
Сообщение от Яски
неа O(n)
|
Только сам splice уже имеет O(n), потому все варианты со splice'ом квадратичные. Варианты с сортировкой должны быть побыстрее, но сама сортировка это O(n*log(n)). Что-то мне подсказывает что нормальный алгоритм должен иметь линейную сложность.
Добавлено через 15 минут
Сам алгоритм, в принципе, очевиден. Просто нужен random, выдающий _неповторяющиеся_ числа от 0, до arr.length.