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