看到算法导论这里不太明白,查了查网,赶紧记录。
多重函数
算法导论中使用来表示函数重复次作用于一个初值上。形式化的假设为实数集上的一个函数。对非负整数,我们递归地定义
例如,若。
多重对数函数
定义多重对数函数为:
这是啥意思呢?是这样的首先这个多重对数函数输入的输出的是。也就是使结果小于等于0的也就是多重函数的重数。
如:
结果是1,因为只需执行一次就可以使结果小于等于1
结果是2,因为结果大于1,再次执行,所以,即输出的结果
类似的,这个输入已经非常巨大了比整个宇宙可探测到的原子数目还多,所以我们很少遇到一个让多重对数函数值大于5的输入规模n。