Библиотека студентаВопросыПоследовательные таблицы
Будем рассматривать неотсортированные таблицы.Операции вставить и изменить имеют сложность K/2, где К - количество элементов в таблице.Сложность операции вставки для отсортированных таблиц возросла.Основная сложность операций в таблице - поиск.K - количество элементов в таблице.N - длина вектора представления элементов таблицы.Procedure Исключить (var table:таблица; var последний:integer).Таблица = array [1..N] of элемент.Procedure вставить (var table:таблица; var ключ:key; тело:body).Procedure изменить (var table:таблица; var последний:integer).

Скачать Последовательные таблицы

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий