ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Val Krigan                           2:5020/400     09 Apr 2003  02:28:14
 To : Dmitriy Goldobin
 Subject : Re: Сортировка
 -------------------------------------------------------------------------------- 
 

 "Dmitriy Goldobin" wrote
 > Хэш не дает однозначного соответствия на произвольном наборе данных. То
 
 есть
 
 > если это хэш в традиционном понимании, то нескольким разным float
 > соответствует один intZ, если же это просто хешированный набор, то у него
 > сложность отнюдь не O(N).
 
 В плохом случае не дает. HО при использовании хорошего генератора случайных
 чисел на подавляющем большинстве данных результат будет именно O(N). Потому,
 что нескольким float соответствует один intZ, просто число таких float
 приходящихся на один intZ невелико и не зависит от размеров массива. Размер
 хеш-таблицы зависит.
 --- ifmail v.2.15dev4
  * Origin: Demos online service (2:5020/400)
 
 

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