Резюме

На этой неделе вы познакомились с понятием алгоритма и рассмотрели примеры алгоритмов из программирования и повседневной жизни.

Также вы узнали, что такое функции и как их используют в программировании. Эти знания помогут вам в оценке сложности алгоритмов.

При работе с алгоритмами важно принимать во внимание время, необходимое на работу программы, и объём затраченной при этом памяти.

Для оценки этих ресурсов обычно используется $O(n)$, которое показывает, как меняется количество элементарных операций, выполненных при работе алгоритма, от объёма входных данных при больших значениях $n$.

Вы узнали основные виды зависимостей, которые часто встречаются на практике в программировании: линейная, квадратичная, кубическая, логарифмическая, экспоненциальная. Также вы познакомились с правилами, которыми руководствуются при оценке асимптотической сложности.

В следующем спринте вы изучите базовые структуры данных: массив, множество, связной список, стек, очередь и дек.