则会是ln "n"的指数函数（即"n"的多项式函数）。当formula_3介于0与1之间时，L符号为ln "n"的次指数（与超越多项数）函数。
例子.许多通用的整数分解演算法都具有次指数复杂度，其中目前已知最快的为普通数域筛选法，其时间复杂度估算为其中，formula_13。在普通数域筛法出现前，最快的整数分析演算法为，其时间复杂度估算为对椭圆曲线离散对数问题而言，目前已知最快的通用演算法为，其时间复杂估算为群阶的开平方。以L符号表示为目前已知最快测试一个数是否