ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Val Krigan                           2:5020/400     08 Apr 2003  19:37:59
 To : Ilya Teterin
 Subject : Re: Сортировка
 -------------------------------------------------------------------------------- 
 

 "Ilya Teterin" wrote
 
 >  IT> При hash_space=n и удачном выборе hash_func длина nodes[i] будет равна 1
 >  IT> для любого i, соотв., sort_node(nodes[i]) будет иметь сложность O(1), и
 >  IT> наконец весь кусок кода будет иметь сложность O(n). Ы?
 
 Как у тебя массив nodes получился отсортированным после добавления элементов по
 адресу основанному на хеш-функции? Уж не пердпологаешь ли ты, что она сохраняет
 порядок следования и
     если е1>e2, то
     hash_func(e1)>hash_func(e2)
 ?
 Если да, то пжалста примерчик для целочисленной ф-ции от real переменно.
 
 Если нет, то в распечатке
 
 for(i=0;i<nodes.size();i++){
 sort_node(nodes[i]);
 for(j=0;j<nodes[i].size();j++){
 // printf("%f\n",nodes[i][j]);
 };
 };
 
 Ты получишь неупорядоченные данные. ТОчнее они будут упорядочены только в одном
 хеш-блоке. Сами же блоки неупорядочены.
 
 > Забыл еще одно условие - при отсутствии повторений среди входных данных.
 
 Hе спасает :))
 --- ifmail v.2.15dev4
  * Origin: Demos online service (2:5020/400)
 
 

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