Энциклопедия · Данные · Структуры данных

Справочник по структурам данных и их сложности

Структура данных — способ организации значений в памяти компьютера, определяющий допустимые операции и их стоимость.

  • 3 минЧтение
  • 28Разделов
  • 16Примеров кода

Что вы узнаете

  • Основные термины
  • Асимптотические оценки
  • Сводная таблица базовых структур
  • Динамический массив
  • Связные списки

Отрывок

Сложность структуры оценивается по времени и памяти в среднем, худшем и амортизированном случаях. Выбор структуры определяется операциями: доступ, поиск, вставка, удаление, обход, диапазонные запросы.

Полный текст статьи открывается по подписке.

  • Интерактивные уровни с проверкой ответов
  • Прогресс и повторение терминов сохраняются
  • Тренажёры Linux, SQL, Git и Docker в браузере

Войти и открытьТарифы

Вселенная ИТ — практика IT на русском

Уроки с проверкой, энциклопедия, тренажёры и квизы на одной платформе. Всё работает в браузере, без установки.