算法导论 练习题 17.3-3

设D(i)=∑lgk，其中k=1 to i，i代表堆中元素个数。

Insert操作：

ci'=ci+D(i)-D(i-1)

    =lgi + ∑lgk (k=1 to i) - ∑lgk (k=1 to i-1)

    =2lgi

    =O(lgn)

Extract操作：

ci'=ci+D(i)-D(i-1)

    =lgi + 1 + ∑lgk (k=1 to i-1) - ∑lgk (k=1 to i)

    =O(1)