Четвертая глава стала разминкой перед серьёзными алгоритмическими техниками. Вы начали с простых задач на числа — и шаг за шагом освоили первые приёмы, которые помогут вам писать эффективный и устойчивый код. Такие задачи часто кажутся тривиальными, но именно они формируют основу алгоритмического мышления: аккуратность, внимание к структуре, контроль за сложностью и типами данных.
Теперь вы умеете:
- Вычислять числа Фибоначчи с помощью рекурсии, итерации, мемоизации и по модулю.
- Использовать период Пизано для нахождения остатка от очень больших чисел.
- Оценивать эффективность решений и избегать переполнений при работе с большими числами.
- Применять алгоритм Евклида для нахождения наибольшего общего делителя.
- Связывать НОД и НОК и быстро вычислять оба значения даже для больших входов.
Далее — глава о графах: вы познакомитесь с вершинами и рёбрами, научитесь представлять графы в коде и решать задачи на маршруты и связанность.
Чтобы добавить в заметки выделенный текст, нажмите Ctrl + E