Что: Лекция
Когда: Суббота, 07 октября 2017, 14:30–16:10
Где: НГУ, ауд. 2128
Слайды: algorithms_1_lecture_071017.pdf

Описание

Преобразование произвольного массива ключей в кучу (операция Make-Heap), линейность времени работы. k-ичные кучи, зависимость сложности операций от выбора k. Биномиальные (binomial), левацкие (leftlist) и косые (skew) кучи.