最小ヒープ（min-heap）において、最小の要素を削除せずに参照するだけの計算量はどれですか。

最小ヒープでは、すべての親ノードがその子ノードより小さいか等しいという性質を持つため、最小値は必ず根（先頭）に位置します。したがって最小値の参照は根を見るだけで済み、O(1)で行えます。一方、最小値を取り出して削除する場合は、末尾の要素を根に移して下方向へ入れ替える処理が必要になるため、O(log n)かかります。優先度付きキューの実装に広く使われています。