看板 [ Prob_Solve ]
討論串[問題]演算法教科書的big O的疑問
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題]演算法教科書的big O的疑問消失
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者michael47時間7年前 (2017/10/14 20:53), 編輯資訊
1
0
0
內容預覽:
在Introduction to Algorithms, Third Edition裡面. 作者：Thomas H. Cormen, Charles E. Leiserson...(略). 的Page 92，在講遞迴樹. 為何O(c*n*log(以3/2為底)n) = O(n*lgn)？. c是常數
(還有71個字)
#2
Re: [問題]演算法教科書的big O的疑問
推噓2(2推 0噓 0→)留言2則，0人參與, 7年前最新作者darkgerm (黑駿)時間7年前 (2017/10/15 14:25), 編輯資訊
0
0
0
內容預覽:
(以下 log 沒標底的皆以 2 為底). log x. b. 跟據 log 換底公式 log x = ---------. a log a. b. c * n * log n. 3/2. log n. = c * n * ---------. log 3/2. c. = --------- * n
(還有204個字)
首頁
上一頁
1
下一頁
尾頁