Z
это охуенно
Size: a a a
2021 February 10
d
оно, по-моему, так и называется: слип сорт
A
Дак в бегинерсах года два назад такое пролетало
V\
Там ж O(n) получится?
Z
самое смешное что оно даже не сортирует
Z
это просто вывод массива в консоль
V\
это просто вывод массива в консоль
Там скоупы вроде и аппендить позволят таким же чудом
Z
Там ж O(n) получится?
нет. отсортируй
[100000000000, 1]
[100000000000, 1]
V\
нет. отсортируй
[100000000000, 1]
[100000000000, 1]
n - не от количества, а как максимальное значение среди элементов.
Честно сказать, не вспомню как это там по стандартной нотации выразить кошерно
Честно сказать, не вспомню как это там по стандартной нотации выразить кошерно
Z
этот код на самом деле O(1)
Z
тьфу
Z
да, O(n)
навраль
навраль
Z
тупой перебор массива у нас пропорционален его размеру
Z
то что оно будет выводить хз сколько это другой вопрос
V\
А так он считай маппит элементы в сами себя со временной задержкой (в консоль оно идёт или в массив это уже плевать)
V\
В таком случае это потянет на дурное влияние фп. Например, у хаскеля что-то подобное при распараллеливании творится
V\
Ну да, вот это 21й век программирования, не то что ваши пузырьки!
> let arr = [13,12,4,1,6,22];
> let sorted_arr = [];
> arr.map( (i) => setTimeout( () => sorted_arr.push(i), i ) );
—-
> sorted_arr
Array(6) [ 1, 4, 6, 12, 13, 22 ]Z
Ну да, вот это 21й век программирования, не то что ваши пузырьки!
> let arr = [13,12,4,1,6,22];
> let sorted_arr = [];
> arr.map( (i) => setTimeout( () => sorted_arr.push(i), i ) );
—-
> sorted_arr
Array(6) [ 1, 4, 6, 12, 13, 22 ]теперь добавь авейт чтобы к моменту когда процедурка заканчивала работу - массив был отсортирован
Z
иначе у тебя может оказаться половина недосортированного массива
V\
Я думаю при таком подходе можно будет неожиданным образом укатиться в неожиданные же рассуждения о недетерминированных машинах, чтобы уж наверняка завернули с собеса домой идти ютуб смотреть