作者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