|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Dmitriy Goldobin 2:5020/400 09 Apr 2003 02:05:29 To : Dmitriy Goldobin Subject : Re: Сортировка -------------------------------------------------------------------------------- Hi! > Хэш не дает однозначного соответствия на произвольном наборе данных. То есть > если это хэш в традиционном понимании, то нескольким разным float > соответствует один intZ, если же это просто хешированный набор, то у него > сложность отнюдь не O(N). Btw, если ты имеешь в виду stl-ный хэш, то ты просто написал один в один алгоритм тетерина, скрыв его реализацию внутри hash<> :) Там каждому хэшу соответствует свой сортированный список. Bye. --- ifmail v.2.15dev4 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6577657f9fa1.html, оценка из 5, голосов 10
|