演算法，其他一些演算法也拥有次线性时间的时间复杂度。例如有O("n") 演算法。常见的非合次线性时间演算法都采用了诸如平行处理（就像NC matrix行列式计算那样）、（如同葛罗佛搜寻那样），又或者选择性地对有保证的输入结构作出假设（如幂对数时间的二分搜寻）。不过，一些情况，例如在头 log(n) 位元中每个字串有一个位元作为索引的字串组就可能依赖于输入的每个位元，但又符合次线性时间的条件。「次线性时间演算法」通常指那些不符合前一段的描述的演算法。它们通常运行于传统电脑架构系列并且不容许任何对输入的