定数時間

定数時間（ていすうじかん、英: Constant time）は、計算複雑性理論における用語で、問題の計算にかかる時間が入力として与えられるデータの大きさに依存せず一定であることを指す。 O(1) で表される。