反復対数
反復対数はアルゴリズム解析や計算複雑性理論の分野でよく用いられている。以下に示すアルゴリズムでは、時間計算量と空間計算量(英語版)の限界値が反復対数で表されている。
ユークリッド最小全域木(英語版)が分かっている点の集合に対してドロネー三角形分割を行うアルゴリズム - O ( n log ∗  n ) {\displaystyle O(n\log ^{*}n)} 。
整数乗算のフューラーのアルゴリズム(英語版) - O ( n log ∗  n ⋅ 2 O ( log ∗  n ) ) {\displaystyle O(n\log ^{*}n\cdot 2^{O(\log ^{*}n)})} 。
近似的な最大値を求めるアルゴリズム - lg ∗  ( n − 4 ) {\displaystyle \lg ^{*}(n-4)} から lg ∗  ( n + 2 ) {\displaystyle \lg ^{*}(n+2)} 回の演算。