解演算法都具有次指数复杂度，其中目前已知最快的为普通数域筛选法，其时间复杂度估算为其中，formula_13。在普通数域筛法出现前，最快的整数分析演算法为，其时间复杂度估算为对椭圆曲线离散对数问题而言，目前已知最快的通用演算法为，其时间复杂估算为群阶的开平方。以L符号表示为目前已知最快测试一个数是否为质数的演算法为AKS质数测试，其时间复杂度为多项式时间，以L符号表示为其中，"c"已被证明至多为6。
历史.最早出现L符号的文献为所着的论文《一些整数分解演算法的分析与