13 January 2013

重叠函数定义如下,
f[i](n)为函数f对n进行i次迭代,那么

f*(c, n) = min{i >= 0 : f[i](n) <= c}   换言之,就是为了是迭代结果小于c而迭代的次数。   注:`log(logn)`比 `log(logn)=logn - 1` 的增长率小。


blog comments powered by Disqus