作者ccpz (OoOoOo)
看板TransCSI
标题Re: [问题] 资料结构小问题
时间Sat Mar 22 21:45:32 2008
※ 引述《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