Re: [理工] [演算法] 複雜度order何者大
※ 引述《mqazz1 (無法顯示)》之銘言：
: f(n) = (1.00001)^(0.001n)
: g(n) = n^100
: 何者之order較大?
: =================================
: logf(n) = (0.001n) * log(1.00001)
: = Θ(n)
: //請問為什麼這個式子會是Θ(n)?
0.001 * n * log1.0001
所以是Θ(n)阿 （是logf(n)=Θ(n) 不是f(n)=Θ(n) ）
: logg(n) = 100logn = Θ(logn)
: 所以是logf(n)較大..
logf(n)比較大 --> f(n)也比較大
其實只要n上去次方 他就比較大了~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.174.28