Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево. Прежде чем переходить к описанию...

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