[理工] [DS]97交大

看板Grad-ProbAsk作者xygod (XY)時間15年前 (2011/02/14 16:58)推噓2(2推 0噓 1→)

留言3則, 3人參與討論串1/3 (看更多)

我想問第四題的第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

推

mqazz1

02/14 17:00, , 1^F

02/14 17:00, 1^F

推

annheilong

02/14 23:19, , 2^F

02/14 23:19, 2^F

→

BenLinus

02/15 06:53, , 3^F

02/15 06:53, 3^F