https://i.imgur.com/ISOhRay.jpg
確認一下48（a)觀念是否有誤：
根據comparison base，至少nlogn次比較應該沒錯
然後每次進行：swap、adjust兩個operation總共做n次=2n
又因為heap是complete BT，所以不太可能有skew的狀況
因此應該不可能到nlogn次operation
因此a錯
只是…如果將at most用big o來想，好像又是對的，因為這樣就變成nlogn是一個
upper bound但不一定要達到，那敘述上好像就沒問題…
請問各位怎麼看這個選項？