例えば、二分探索のステップ数は入力サイズの対数に比例し、これをO(log(n))と表記したり、「対数時間」と称したりする。
举例，二分查找所需的执行步骤数量与查找列表的长度之对数成正比，记为O(log⁡n){\displaystyleO(\logn)}，简称为“对数时间”。