頁:
[1]
看了補習班的書籍判斷複雜度規則覺得疑惑
對於下面定理覺得怪怪的耶怎麼看都是(logn)^1000會高於n^0.001
有人能解釋一下嗎?
<div></div> 本帖最後由 u06m4rmp4 於 2017-5-2 04:14 PM 編輯
隨便舉例
n=e10000000000
n0.001=e10000000=104342944
(ln(n))^1000=1010000
=> n0.001 > (ln(n))^1000
本帖最後由 boxwayne444 於 2017-5-2 05:10 PM 編輯
可是x0.0001的曲線這麼低?成長應該很慢?依我了解再求等級問題x應該視為很大甚至無限
依上圖x0.0001有再成長但是比起(logx)1000卻慢多了
順便問一下大大
1.n0.001=e10000000=104342944
(ln(n))1000=1010000
怎麼算
2.為什麼
KlogN=K*K*....*K=NlogK
KlogN=NlogK我只知道公式 不知道怎麼來
小弟已經脫離書本太久...真的很感謝
...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div> 本帖最後由 u06m4rmp4 於 2017-5-2 05:11 PM 編輯
你這個圖 尺度太小了吧
要達到
n0.001 > (ln(n))1000
要n非常非常大才可以
(e10000000000)0.001
=e10000000000*0.001=e10000000=1010000000log(e)
=104342944
(ln(e10000000000))1000=(10000000000*ln(e))1000
=(1010)1000=1010*1000=10100000
這個問題純粹是要告訴你
O(na)~O(n)>...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div> 本帖最後由 boxwayne444 於 2017-5-2 05:42 PM 編輯
可是x0.0001的曲線這麼低?成長應該很慢?依我了解再求等級問題x應該視為很大甚至無限
依上圖x0.0001有再成長但是比起(logx)1000卻慢多了
當x很大的時候
(logx)1000的值應該比x0.0001大很多
我知道上面的解釋
我的問題是看曲線成長度
另外O(na)~O(n)>...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div><br><br><br><br><br><div></div> 本帖最後由 u06m4rmp4 於 2017-5-2 10:32 PM 編輯
我先回答你下面的問題
ln(x)我定義成loge(x)
log(x)我定義成log10(x)
定義好之後開始解釋
ab=10^log10ab=10^log ab
你把a看成e
b看成10000000就可以了
想到怎麼描述了
我們從n=e10000開始
n0.001=e10
(ln(n))^1000=104000
在來n=e100000
n0.001=e100
(ln(n))^1000=105000
在來n=e1000000
n0.001=e1000
(ln(n))^1000=106000
你會發現 隨著n變大
上者的次方以10倍增長
下者的次方則成等差
u06m4rmp4 發表於 2017-5-2 10:29 PM static/image/common/back.gif
我先回答你下面的問題
ln(x)我定義成log(x)
log(x)我定義成log(x)
這個到這裡 懂了 謝謝你{:46:}
頁:
[1]