格统整了一些常用的时间复杂度类别。表中，poly("x") = "x"，也就是 "x" 的多项式。
常数时间.若对于一个算法，formula_1的上界与输入大小无关，则称其具有常数时间，记作formula_2时间。一个例子是访问数组中的单个元素，因为访问它只需要一条指令。但是，找到无序数组中的最小元素则不是，因为这需要遍历所有元素来找出最小值。这是一项线性时间的操作，或称formula_3时间。但如果预先知道元素的数量并假设数量保持不变，则该操作也可被称为具有常数时间。虽然被称