看板 [ Grad-ProbAsk ]
討論串[理工] [資結]95中山資工
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [資結]95中山資工
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者white8824 (hypocrisy*)時間13年前 (2012/11/06 02:47), 編輯資訊
0
0
0
內容預覽:
原題目 20. / \. 8,15 25,30. / | \ / | \. 5 12 16 21 27 36. 題目問刪20完會做幾次disk access. 刪20 因為在non-leaf 所以可以以左子樹的最大值或右子樹的最小值取代root. 以右子樹最小來取代root為例. 先算讀的部分. 刪
(還有389個字)
#3
[理工] [資結]95中山資工
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者a1098137129 (純喫茶好喝)時間13年前 (2012/11/06 00:53), 編輯資訊
0
0
1
內容預覽:
今天在做考古題時看到一題B TREE，做完看到解答才發現做錯了. 但不知道為什麼跟解答的差那麼多，請問板上有大大可以幫小弟一下嗎QQ. 作業系統與資料結構 第8題. 完整題目: http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_95.pd
#2
Re: [理工] [資結]95中山資工
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者marvintim77 (小銘)時間14年前 (2011/03/08 18:55), 編輯資訊
0
0
1
內容預覽:
解答是寫每次都選 最左邊的那個元素當作pivot. 就會產生worst case. 不過在一般性的狀態下 quick sort都是最有效率的排序法. 就是用Random去選pivot. 至於為什麼，有高手可以幫解答嗎?. 我也想知道這題. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ F
#1
[理工] [資結]95中山資工
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者xygod (XY)時間14年前 (2011/02/25 20:01), 編輯資訊
0
0
1
內容預覽:
題目是問，若以" data exchange"的次數當作比較演算法快慢. give the numbers from 1 to 10,. 那quicksort的worst case會發生在什麼情況下?. 完整題目: http://www.lib.nsysu.edu.tw/exam/master/en
首頁
上一頁
1
下一頁
尾頁