看板 [ Math ]
討論串[代數] Big-O的推導過程問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [代數] Big-O的推導過程問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者qllvv (百事檸檬可樂兒)時間14年前 (2011/11/11 00:22), 編輯資訊
0
0
0
內容預覽:
直接用估的可能會快一些.... for n>=10. |f(n)|<=2|n^2|+10|n|+100. <=2|n^2|+|n^2|+|n^2|. =4|n^2|. =4|g(n)|. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.113.49.190. ※ 編輯:
#1
[代數] Big-O的推導過程問題
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者chiron127 (黑潮)時間14年前 (2011/11/10 23:03), 編輯資訊
0
0
0
內容預覽:
我的數學底子很不好，所以不確定這算「代數」問題還是「其他」. 手邊有一題Big-O的問題，Google加維基後還是有些地方不清楚. 希望版上高手能釋疑，謝謝. Big-O notation 定義：. 若且唯若 f(n)＝O(g(n)). 則存在有正數常數 c 與 n0，使得 n ＞＝ n0 時，.
(還有171個字)
首頁
上一頁
1
下一頁
尾頁