看板 [ Grad-ProbAsk ]
討論串[理工] [DS] 98中山
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [DS] 98中山
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者dendrobium (石斛蘭)時間15年前 (2010/03/25 20:44), 編輯資訊
0
0
0
內容預覽:
n-1 n. T(n) = 2T( ----- ) + cn 小於等於 2T( --- ) + cn = O(nlogn). 2 2. 因此 T(n) = O(nlogn). --. 人家可不是為了你才這樣做的哦!. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 60.198
#3
Re: [理工] [DS] 98中山
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者luckyburgess (心安即自在)時間15年前 (2010/03/25 19:15), 編輯資訊
0
0
0
內容預覽:
請問一下解出來是O(n^2)嗎??. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.134.213.201.
#2
Re: [理工] [DS] 98中山
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者FRAXIS (喔喔)時間15年前 (2010/03/25 12:22), 編輯資訊
0
0
0
內容預覽:
他是說，假設上一回合選到最差的，那這一回合就會選到最好的情況下複雜度是多少。. 以Quicksort來說，就是一回合會分的極不平均，下一回合會剛好切半。. 所以就可以得到遞迴關係式. T(n) = T(n-1) + T(1) + O(n) <- 第一回合. = T(n-1/2) + T(n-1/2)
#1
[理工] [DS] 98中山
推噓7(7推 0噓 0→)留言7則，0人參與, 最新作者swda078285 (挖哈哈)時間15年前 (2010/03/25 10:36), 編輯資訊
0
0
0
內容預覽:
因為找不到98資結的解答. 想po上來對答一下. 5.(a) 2200. (b) ( (M1 (M2M3)) M4). 7.A(2,2)=7. 8.-1,-1,-1,0,1,2,3,-1,0,1 (這個不是很確定＠＠). 還有第6題. 剛有爬文. 是說利用middle of three來計算他平均複
首頁
上一頁
1
下一頁
尾頁