c++ - プライオリティ キュー ADT の実行時間

Question

(標準の) 優先度キュー ADT の各機能の実行時間は、STL 優先度キューを適応させて実装した場合は?

Answer 1

複雑さの保証は、c++ 標準のセクション 25.4.6 にあります。(n3242.pdf を検索してください。きっと見つかるはずです。) または、ここにリストされている各ヒープ操作を見てください。