论中，以下演算法的时间复杂度上限或空间复杂度上限为迭代对数：Santhanam证明NTIME和DTIME的复杂度最多只差formula_2。
其他应用.一个整数的加法韧性和其迭代对数成正比。加法韧性可定义为一数字需计算几次数字和才能得到其数字根的次数。迭代对数和中用到的广义对数函数有密切关系。