рекурсию ? или лучше цикл ? допустим в массиве миллиард данных это где-то О(31) я понимаю что в наше время проблеммы с памятью нет но лучше использовать цикл ?
у рекурсии есть проблема переполнения стека
рекурсию лучше вообще не использовать в данном случае. Если уж используешь, нужно проверять глубину стека и хендлить эту ситуацию
"массиве миллиард данных это где-то О(31)" Что это вообще означает. У тебя константное количество операций для поиска в бинарном дереве?
Рекурсия ofc, там O(log n) время, я не представляю настолько гигантский эррей, чтобы у тебя там стэк заполнился
Обсуждают сегодня