Обзор книги "Грокаем алгоритмы", поймёт даже кот
Обзор книги "Грокаем алгоритмы", поймёт даже кот
167167

кто нибудь вообще использует рекурсию на проде в реальных программах? :)) или самописную сортировку в место лямбд? :)

Ответить

А не в этом же дело.
Желательно хотя бы представлять, как под капотом работают те или алгоритмы и их сложности выполнения, чтобы в реальных задачах делать правильные решения.

Простой пример навскидку: например, понадобится быстро маппить какие-то сущности, скажем, 10к сущностей. Сразу на ум словарь приходит. Возьмёшь его без задней мысли. А потом окажется, что хэшкод у твоих сущностей одинаковый/попадает в одну корзину в словаре, из-за этого поиск по ключу в словаре у тебя уже не О(1), а О(n). И никаких плюсов от использования словаря нет.
Пример, конечно, дикий, но общую мысль передаёт.

3
Ответить

Да - есть, допустим, предприятия, у них подразделения, у подразделений ещё дети - через рекурсию их можно собрать сверху вниз, например

1
Ответить

кто нибудь вообще использует рекурсию на проде в реальных программах? :))

Да (:

Ответить

Да кому вообще эти реальные программы нужны, лол. Рейтинг на литкоде важнее.

Ответить