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但不一定要达到，那叙述上好像就没问题…
请问各位怎么看这个选项？