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