У нас есть сайт с интерактивными курсами по программированию: ulearn.me. Недавно там появился короткий курс по оценке сложности алгоритмов. Вам будет неинтересно, если вы знаете, чем o(n) и O(n) отличаются от Θ(n), и помните доказательство основной теоремы о рекуррентных соотношениях из книжки Томаса Кормена. Иначе рекомендую потратить два часа — столько займут задания курса у самых неторопливых. Взамен вы научитесь быстро считать асимптотическую оценку вычислительной сложности алгоритмов. Опытные разработчики используют этот навык, чтобы случайно не написать удивительно неэффективный код.
Когда пройдёте курс, получите в награду пару советов, как ещё лучше разобраться в теории сложности алгоритмов. А наши разработчики получают медальку в корпоративной соцсети :)
Когда пройдёте курс, получите в награду пару советов, как ещё лучше разобраться в теории сложности алгоритмов. А наши разработчики получают медальку в корпоративной соцсети :)