Где можно найти доказательство асимптотики алгоритма переливания меньшего к большему?

Revision ru2, by Darisishe, 2020-10-16 17:37:25

Наткнулся на лекцию, где был приведена данная техника, но анализа асимптотики не было, но было сказано, что она составляет O(n*logn)

Tags метод переливаний

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian Darisishe 2020-10-16 17:40:17 43 Мелкая правка: ' O(n*logn)' -> ' O(n*logn), где n - количество вершин в дереве.'
ru2 Russian Darisishe 2020-10-16 17:37:25 0 (опубликовано)
ru1 Russian Darisishe 2020-10-16 17:37:14 217 Первая редакция (сохранено в черновиках)