推 whenisawu:(lgn)^n 應該最大吧?? 02/03 23:49
→ P568912:跟原po一樣 02/04 00:53
→ DiLegend:(lgn)^n 我們也想很久 但因為有書說lgn無論幾次都比n小 02/04 01:49
→ DiLegend:所以就先暫定當作比n小 不然log法 nloglogn與(lgn)(lgn) 02/04 01:50
→ DiLegend:也不是很肯定誰最大 02/04 01:50
推 bbhands:(lg n)^n > 2^n > ... 所以應該是最大的 02/04 03:51
→ whenisawu:你們搞錯了吧...你們看書上應該是log(log(log..log(n))) 02/04 08:50
→ whenisawu:他會寫成log*n 但是這是ackermann反函數的複雜度 02/04 08:53
→ whenisawu:不是(logn)^n 你們可以試想c^n 已經超越polynomial的 02/04 08:55
→ whenisawu:函數... 另外 nloglogn絕對大於(logn)^c 02/04 08:58
→ whenisawu:上面的c都只是指常數 02/04 08:58
→ P568912:我錯了.... 02/04 09:01
→ whenisawu:後來我想了一下你們是不是對 n>(logn)^c for any c 02/04 09:21
→ whenisawu:誤解了 如果是常數的話是比n小沒錯 但是如果power是n 02/04 09:22
→ whenisawu:的話就會超越 c^n 了喔 02/04 09:23
→ DiLegend:所以就(logn)^n最大 其他的就都對了? 02/04 11:39
推 wheels:log(n)^n用log法來看一定比指數大，其它應該都對 02/04 14:32