ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilya Teterin                         2:5020/400     08 Apr 2003  18:36:36
 To : Ilya Teterin
 Subject : Re: Сортировка
 -------------------------------------------------------------------------------- 
 

 Tue Apr 08 2003 18:31, Ilya Teterin wrote to Val Krigan:
 
  IT> При hash_space=n и удачном выборе hash_func длина nodes[i] будет равна 1
  IT> для любого i, соотв., sort_node(nodes[i]) будет иметь сложность O(1), и
  IT> наконец весь кусок кода будет иметь сложность O(n). Ы?
 
 Забыл еще одно условие - при отсутствии повторений среди входных данных.
 
 --- ifmail v.2.15dev4
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

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