解的筛法及离散对数的解法。L符号可简化对这些演算法的分析，以formula_5表示主要项，formula_6则用以表示其他较小的项。当formula_3为0时，是个ln "n"的多项式函数；而当formula_3为1时，则会是ln "n"的指数函数（即"n"的多项式函数）。当formula_3介于0与1之间时，L符号为ln "n"的次指数（与超越多项数）函数。
例子.许多通用的整数分解演算法都具有次指数复杂度，其中目前已知最快的为普通数域筛选法，其时间复杂度估算为