定数時間(ていすうじかん、)は、計算複雑性理論において、アルゴリズムの実行時間が入力データの大きさ(要素数 n)に依存せず一定であることを指す。計算量オーダーではO(1) と表される。
具体例 配列の任意の要素へ添え字を指定してアクセスする処理は、アドレスの計算と単一の参照操作のみで行える。
注意点 整列されていない配列から最小値(あるいは最大値)を探す処理は定数時間では行えない。要素を順に調べる必要があるため、要素数に比例する線形時間(O(n) )の計算量を要する。
ただし、データがあらかじめ整列されている場合や、最小値を常に保持・更新する構造を用いている場合は、定数時間で取得することが可能となる。
関連項目 ランダウの記号 多項式時間 線形時間 指数関数時間
en:Time complexity#Constant time