Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Структуры данных и хэширование / Словари для произвольных данных /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


Списки - Программирование от RIN.RU
Списки

Простейший словарь можно реализовать в виде списка элементов в порядке их поступления.


Характеристики несортированного списка:
вставкапоискудалениеобъединение словарей
времяO(1)O(n)O(n)*O(1)
памятьодин-два указателя на каждый элемент данных



Если дополнительно поддерживать упорядоченность этого списка, то имеем следующие оценки:


Характеристики сортированного списка:
вставкапоискудалениепереход к большему/меньшему элементу
времяO(n)O(n)O(n)*O(1)
памятьодин-два указателя на каждый элемент данных



* - чтобы удалить данные из списка, их нужно сначала найти.



 8  Комментарии к статье  8  Обсудить в форуме  8  Обсудить в чате

 
  
  
    Copyright ©  RIN 2003 - 2004      * Обратная связь