看板 [ CSSE ]
討論串[問題] 幾題BigO證明還有觀念疑問
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 幾題BigO證明還有觀念疑問
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者Lizstlin (Lizst)時間14年前 (2010/10/05 01:24), 編輯資訊
1
0
0
內容預覽:
(因為是第一次在這邊PO文, 不大確定能否問這樣的問題, 如果不行就麻煩版主刪了,. 不好意思喔 ^^"). 因為老師上課沒講什麼證明範例, 書上也寫得少. 自己找題目寫遇到不少瓶頸, 我知道基本觀念是. f(n) = O(n) iff there exist positive constants
(還有484個字)
#2
Re: [問題] 幾題BigO證明還有觀念疑問
推噓1(1推 0噓 9→)留言10則，0人參與, 最新作者micklin (mick doohan)時間14年前 (2010/10/05 19:51), 編輯資訊
0
0
1
內容預覽:
n!可以用 Stirling's approximation 來證,. (http://zh.wikipedia.org/zh-tw/%E6%96%AF%E7%89%B9%E9%9D%88%E5%85%AC%E5%BC%8F). 根號裡的值大於零, 後面是n^n.. c在過程中不是用假設的,. 那句
(還有67個字)
首頁
上一頁
1
下一頁
尾頁