※ 引述《kchiu (=.=)》之銘言：
: Download this on the following link:
: http://www.csie.ntu.edu.tw/~r95121/algo/hw2ans.pdf
: In 3(b), notice that T(n) = floor(lg1) + floor(lg2) + ... + floor(lgn).
: It's not so trivial to derive T(n) = Omega(nlgn)
There is an error in 1(a):
the parent of node i is A[floor((i-2)/d)+1]
The pdf file has been corrected
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.230.192