constant time
complexity of an algorithm whose running time is asymptotically independent of input size
Facts
2 properties- Subclass of
- time complexity
- Different from
- constant-time instruction[2]
🏷️ Also known as
en asymptotically constant time
en constant time
en O(1) time
en Θ(1) time
de konstante Zeit
ja 定数時間
ko 상수 시간
nl constante tijd
tr Sabit zaman
zh 常數時間
zh-hans 常数时间
🔖 Identifiers · 1
- Google Knowledge Graph ID
- /g/122chnx4
🔗 Connections
Subclass of 1
Press Enter · cited answer in seconds
0 sources
Summary
constant time is a type of time complexity[1].