作者suspect1 (研瑞)
看板GraduateCram
標題[問題] 演算法的問題
時間Sun Sep 28 11:17:29 2008
請問為何
2^(log* n) < lnln n ?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.146.188
1F：推 holydon:兩邊同取log就知道了 09/28 13:56
2F：推 Daiblo2:奇怪 我覺得應該是左邊大於右邊才對 09/28 14:31
3F：→ suspect1:左邊的確大於右邊 是cormen的習題 09/29 10:43
4F：→ suspect1:說錯了，右邊大於左邊 sorry 09/29 10:44
5F：推 Daiblo2:太久沒唸了 *是代表什麼意思啊? 09/29 10:52
6F：→ suspect1:log*n = min{i>=0:(log^i n)<= 1} ex:log*(10^10^10) = 3 09/29 13:32
7F：推 Daiblo2:了解 感謝囉 09/30 10:29