※ 引述《shadow216308 (無名shadow216308)》之銘言：
: 有幾題問題不太懂
: 希望各位聰明的大人教教我>~<
: 1.比較N平方和2的N次方/4 這兩個函數在不同n值時候的函數值
: 當n值等於多少的時候兩個函數值會超過第一個涵數值?
這應該就列表吧
n^2 2^(n/4) 從1 開始代
應該很快就有結果
: 2 證明下列是對的
: N!= O(N的N次方)
n!<=c*n^n
前面是 1*2*...*n
後面 n*n*...*n
再解釋一下就可以說成立吧
: 3 證明他是錯的
: 10(N的2次方)+9=O (n)
10n^2+9<=c*n
當n大的時候不成立,所以找不到 n0
: 感激嚕
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.242.140