重叠对数函数
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
重叠函数定义如下,
f[i](n)
为函数f对n进行i次迭代,那么
f*(c, n) = min{i >= 0 : f[i](n) <= c} 换言之,就是为了是迭代结果小于c而迭代的次数。 注:`log(logn)`比 `log(logn)=logn - 1` 的增长率小。