ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Mizrahi                         2:5020/400     11 Aug 2003  18:34:53
 To : All
 Subject : hash table
 -------------------------------------------------------------------------------- 
 

 Hello, All!
 
 в книге о Lisp'е написано следующее:
 --
 A hash table is similar to what is known in some other languages as an
 associative array. It
 is comparable to a single-dimensional array which supports keys which are
 any arbitrary CL
 object, which will match using eql, e.g. symbols or integers. Hash tables
 support virtually
 constant-time lookup of data, which means that the time it takes to look up
 an item in a
 hash table will remain stable, even as the number of entries in the hash
 table increases.
 --
 
 но я всегда думал что доступ к ассоциативным массивам осуществляется за
 логарифмическое время в лучшем случае..
 как тогда понимать написанное? это конструктивная особенность Lisp'а(типа
 hash table ненастоящие), неточность в книге, или как-то всё-таки можно
 сделать hash table с константным временем доступа?
 
 With best regards, Alex Mizrahi.  E-mail: miz@matfak.dongu.donetsk.ua
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    hash table   Alex Mizrahi   11 Aug 2003 18:34:53   hash table   Evgenij Masherov   11 Aug 2003 18:47:00   Re: hash table   Alexander Krotov   13 Aug 2003 01:02:19   Re: hash table   Nick Ivanych Kovaliov   13 Aug 2003 10:32:02