Энциклопедия · Данные · Структуры данных
Справочник по структурам данных и их сложности
Структура данных — способ организации значений в памяти компьютера, определяющий допустимые операции и их стоимость.
- 3 минЧтение:
- 28Разделов:
- 16Примеров кода:
Что вы узнаете
- Основные термины
- Асимптотические оценки
- Сводная таблица базовых структур
- Динамический массив
- Связные списки
Отрывок
Сложность структуры оценивается по времени и памяти в среднем, худшем и амортизированном случаях. Выбор структуры определяется операциями: доступ, поиск, вставка, удаление, обход, диапазонные запросы.
Полный текст статьи открывается по подписке.
- Интерактивные уровни с проверкой ответов
- Прогресс и повторение терминов сохраняются
- Тренажёры Linux, SQL, Git и Docker в браузере