ru.algorithms

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

 Hi!
 
 > hash<float,intZ>    cont;
 >
 > // заносим, сложность O(N)
 > for(i=0; i<N; i++)
 >     cont[p[i]].second++;
 
 А почему тун O(N)? Что это за алгоритм, позволяющий получить хоть и не
 сортированный, но однозначный маппинг со сложностью O(N)?
 
 Bye.
 --- ifmail v.2.15dev4
  * Origin: Demos online service (2:5020/400)
 
 

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