看板 [ Grad-ProbAsk ]
討論串[理工] [資結] 簡單的big-oh問題協助
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結] 簡單的big-oh問題協助
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2012/01/20 20:29), 編輯資訊
0
0
0
內容預覽:
1/3 + 1/6 = 1/2 < 1. => O(n). 先change variable. 令 m = lgn => n = 2^m. m m-1 m. T(2 ) = 2T(2 ) + 2 /m. m. 令 S(m) = T(2 ). m. S(m) = 2S(m-1) + 2 /m. = .
(還有127個字)
#1
[理工] [資結] 簡單的big-oh問題協助
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者okjn816 (蔡包)時間14年前 (2012/01/20 20:20), 編輯資訊
0
0
0
內容預覽:
1.請問T(n)=T(n/3)+T(n/6)+n的big-oh要怎麼算啊??. 答案上說用recursive tree來解，可是沒說細節。. 2.請問T(n)=2T(n/2)+n/logn 一樣要麼求big-oh?. 我被這種題目困擾好久了感覺應該很簡單希望各位大大能幫忙謝謝!!!!. --. ※
首頁
上一頁
1
下一頁
尾頁