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

Правка ru2, от Darisishe, 2020-10-16 17:37:25

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

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

История

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