Последовательные таблицы - вопросы по информатике и телекоммуникациям

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные вопросы по информатике и телекоммуникациям