ei1333's page

ホーム > Wiki

Radix-Heap

説明

非負整数専用Heap。最後に pop した値よりも小さな値を入れられないという制約付きだが, 定数倍がすごく軽い。

計算量

$O(\log D)$

$D$ := 入れたい値の最大値

実装例

参考資料