DM
Nikita Titov
рекурсия конечно элегантная, но она супер неэффективная
Пруфы?
Size: a a a
2021 February 16
DM
Тут уже был такой товарищ, даже perf просил )
DM
Я написал perf test ему, рекурсия в 20 раз быстрее оказалась 😂
OJ
Вопрос, есть то что может рекурсия но не может while?
"call stack" функциями забить разве что. и переполнение стека вызвать 😊
B
Я написал perf test ему, рекурсия в 20 раз быстрее оказалась 😂
Это то что console.time ?
C
двойным циклом быстрее не будет
в конкретной задаче должно быть быстрее. 9 чисел, 9 итераций. Другое дело, что с более глубокой вложенностью придется всё переделывать
ᅠ
ребят как вывести ошибку
DM
Это то что console.time ?
Через console.time только вы делаете perf тесты )
B
Я вообще еще тестов не делал в жизни
Р
Если программист весь стек рекурсией забить может, то «неэффективная» не рекурсия, а программист :)
DM
Согласен полностью )
DM
В v8 стек 1мб, на function call уходит 48 байт
DM
Посчитайте, сколько вложенных вызовов можно сделать )
DM
Если ты делаешь рекурсию глубиной 10'000+ с тобой явно что-то не так )
B
Посчитайте, сколько вложенных вызовов можно сделать )
20833
ᅠ
ᅠ
как задать ошибку
ᅠ
range error