推 mqazz1:cormen有寫 build heap => O(n) 02/14 17:00
推 annheilong:話說cormen是啥? 02/14 23:19
→ BenLinus:演算聖經本作者 XD 02/15 06:53
我想問第四題的第2小題
題目:http://www2.lib.nctu.edu.tw/n_exam/exam97/cslz/cslz1001.pdf
剛剛爬文看到這題是F，原因是建heap只要O(n)
可是建heap的時候不是把input 放到 array後，
在跑n/2次的adjust，得到一個max(or min)heap
這樣子建heap不是應該O(nlgn)嗎??
不知道我觀念哪裡錯，麻煩各位救救我~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.240.18.72