以下是一个常数时间的代码片段：如果formula_4，其中formula_5是一个常数，这记法等价于标准记法formula_6。
对数时间.若算法的"T"("n") = O(log "n")，则称其具有对数时间。计算机使用二进制的记数系统，对数常常以2为底（即log "n"，有时写作lg "n"）。然而，由对数的换底公式，log "n"和log "n"只有一个常数因子不同，这个因子在大O记法中被丢弃。因此记作O（log "n"），而不论对数的底是多少，是对数时间算法的标准记法。