Что сказать то хотел?
А причем тут js?
окей, если мутит такое на том же шарпе, то придется ставить минуты, ибо в реальной многопоточности это выглядит как-то так
на С++ ваши приколы тоже работают
for t in 10 100 650 25 5 50; do sleep $t && echo $t & done 2>/dev/null; wait
POSIX-shell с job control круче всех.
POSIX-shell с job control круче всех.
Секундомер на любом телефоне тоже классно сортирует, обычно так и делаю перед отправкой респонса
3D на SQL можно реализовать и RayTrace в Excel а тут-то что?
Сначала не понял, а потом как поооооонял....
а я всё ещё туплю
бухой видимо
разжуйте пожалуйста. я утром гляну
бухой видимо
разжуйте пожалуйста. я утром гляну
время таймаута = значение итема
Все логично. Js асинхронный, потому вывод по возрастанию таймаута.
Js условно асинхронный. Там ивент-луп внутри, который просто выбирает события из цикла по кругу. Мы вам перезвоним.
а вот POSIX shell истинно асинхронный, он круче
Удивительно, но сложность такого алгоритма О(1)! Или я упускаю что то? Ещё более удивительно, что в данном случае не выйдет получить преимущество в общем случае (только для малых чисел).
O(n) как минимум. А вообще, помойму даже нет смысла тут сложность смотреть
Нет, O(n) не как минимум, а в "худшем" случае. Вот 1,2,3,100500 какая сложность? А почему нет смысла?
O(n) - линейное время, перебор по массиву идёт. Смысла нет потому, что c Number.MAX_SAFE_INTEGER потребуется 285616 лет для итерации
Я знаком с О-нотацией. В моем примере скорость выполнения зависит от значения а не от величины входных данных. Я не уверен что можно говорить о константном времени, но и не уверен также что зависимость линейная.
То что решение бесполезно я уж, поверь, догадался. У меня просто спортивный интерес в оценке сложности.
То что решение бесполезно я уж, поверь, догадался. У меня просто спортивный интерес в оценке сложности.
Аналог этой сортировки - сортировка подсчетом. Она тоже зависит от значений. Сложность линейная (условно). Меньше линейной быть не может просто по причине линейной сложности прохода по массиву.
O(max(n, lim(array(i) i->n)) - примерно, я математический кретин
Чтобы написать коммент, необходимо залогиниться