log x的计算，因此log* 4=2。迭代对数的增加速度非常慢，比对数要慢很多。对于实际演算法可能的执行次数而言（"n" ≤ 2，此数字比宇宙中已知的原子数目还要多），lg*的结果都小于等于5。
演算法分析.迭代对数常用在算法分析及计算复杂性理论中，以下演算法的时间复杂度上限或空间复杂度上限为迭代对数：Santhanam证明NTIME和DTIME的复杂度最多只差formula_2。
其他应用.一个整数的加法韧性和其迭代对数成正比。加法韧性可定义为一