看板 [ Grad-ProbAsk ]
討論串[理工] [DS]97交大
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [DS]97交大
推噓1(1推 0噓 12→)留言13則，0人參與, 最新作者s63056305 (NeetFish)時間14年前 (2012/02/03 21:53), 編輯資訊
0
0
1
內容預覽:
我想請問一下同一題. 我這題寫True. 我寫的時候也知道做一個Heap出來明明只需要O(n). 可是我看到他是用Big O 寫 O(nlgn). 既然是Big O. nlgn 比 n 大照理說也要算對才是？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 1.169.168
#2
Re: [理工] [DS]97交大
推噓1(1推 0噓 8→)留言9則，0人參與, 最新作者mqazz1 (無法顯示)時間15年前 (2011/02/14 17:06), 編輯資訊
0
0
1
內容預覽:
build_max_heap. lgn n. Σ -------- * O(h) // O(h) = O(lgn) 因為每次調整頂多是樹高. h=0 2^(h+1). lgn h. O( n * Σ ------- ). h=0 2^(h). 之後cormen好像套用什麼公式 得到. O(2n) =
#1
[理工] [DS]97交大
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者xygod (XY)時間15年前 (2011/02/14 16:58), 編輯資訊
0
0
1
內容預覽:
我想問第四題的第2小題. 題目:http://www2.lib.nctu.edu.tw/n_exam/exam97/cslz/cslz1001.pdf. 剛剛爬文看到這題是F，原因是建heap只要O(n). 可是建heap的時候不是把input 放到 array後，. 在跑n/2次的adjust，得
首頁
上一頁
1
下一頁
尾頁