Связанные списки (изучаю структуры данных) + Ассимптотический анализ
Jan 11, 2022 Короткий конспект освоения темы Алгоритмы, Динамические структуры данных: Определение алгоритма. Что такое алгоритмическое мышление, понятие детерминированного алгоритма, корректного алгоритма. Ассимптотический анализ: Понятия алгоритм, вычислительная (математическая) модель. Оценка сложности алгоритма: О-большое (верхняя оценка) о-малое (средняя оценка) Омега (нижняя оценка) Тета (точная оценка сложности) Классические меры сложности: О(1) - характерно для получения элемента по индексу...