Space Compexity - Оценка "по памяти"
Всего 2 поста, а мы уже:
- поняли как давать оценку;
- познакомились с первым алгоритмом;
- решили 5 задач на leetcode;
- узнали 2 умных слова.
Теперь вы готовы это услышать:
Оказывается мир алгоритмов не так прост, как кажется...
Скорее всего, вы даже не заметили, что на leetcode мы нажимали "Analyze Complexity" на вкладке "Runtime". А рядом есть вкладка "Memory" с аналогичной кнопкой.
___
Что же получается, алгоритмы можно оценивать не только "по времени", но еще и "по памяти"?
Совершенно верно!
Эти знания не так часто нужны на собеседовании, но понимание пространственной сложности необходимо!
___
course_intro
