Атомарные кучи для целых чисел

Среда, 20 марта 2019
Таймс, ауд. 413

Описание

Q-куча и Атомарная куча позволяют за \(O(1)\) совершать операции над кучей, в которой хранится не более \(O(log^\frac{1}{5} n)\) и \(O(log^2 n)\) элементов, соответственно.