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