看板 [ TransCSI ]
討論串[問題] 資料結構小問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 資料結構小問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ccpz (OoOoOo)時間18年前 (2008/03/22 21:45), 編輯資訊
0
0
0
內容預覽:
這應該就列表吧. n^2 2^(n/4) 從1 開始代. 應該很快就有結果n!<=c*n^n. 前面是 1*2*...*n. 後面 n*n*...*n. 再解釋一下就可以說成立吧10n^2+9<=c*n. 當n大的時候不成立,所以找不到 n0. --. ※ 發信站: 批踢踢實業坊(ptt.cc).
#1
[問題] 資料結構小問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者shadow216308 (無名shadow216308)時間18年前 (2008/03/18 22:56), 編輯資訊
0
0
1
內容預覽:
有幾題問題不太懂. 希望各位聰明的大人教教我>~<. 1.比較N平方和2的N次方/4 這兩個函數在不同n值時候的函數值. 當n值等於多少的時候兩個函數值會超過第一個涵數值?. 2 證明下列是對的. N!= O(N的N次方). 3 證明他是錯的. 10(N的2次方)+9=O (n). 感激嚕. --.
首頁
上一頁
1
下一頁
尾頁