ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Val Krigan                           2:5020/400     19 Apr 2003  07:44:00
 To : Dmitriy Goldobin
 Subject : Re: Сортировка
 -------------------------------------------------------------------------------- 
 

 "Dmitriy Goldobin" wrote
 
 > А ты попробуй ту же последовательность своим хэшем попробовать. :) Там
 
 даже
 
 Запросто :)
 
 > double разрядности хватит только элементов на пять, 1000 ~= 2^10,
 
 Для этого есть (или можно самому написать, если лень искать) классы чисел с
 большой точностью (обычно "неограниченой"). Мир реальных чисел несколько
 шире {float,double}.
 
 > разрядность мантиссы 2^52 кажется. А дальше пойдут одинаковые значения,
 > естественно с одинаковыми хэшами.
 > А для очень многих последовательностей
 
 Если "забыть" про (частично-)сходящиеся...
 
 > вполне подойдет "порядок concat часть мантиссы" в качестве упорядоченного
 > хэша, то есть старшие биты бинарного представления для интела. Естественно
 > это не для всех случаев. Дак и qsort не для всех случаев, он в некоторых
 > случаях O(N*N/2) может дать вместо O(N*logN). И "случайный" хэш может как
 > угодно сыграть.
 
 Случайный очень редко играет не как надо :).
 --- ifmail v.2.15dev4
  * Origin: Demos online service (2:5020/400)
 
 

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