Constant-Time

定义 Definition

constant-time 指“常数时间的；耗时不随输入规模增长而显著变化的”。在计算机科学中通常对应时间复杂度 **O(1)**，表示一次操作所需时间与数据量大小无关（或近似无关）。

发音 Pronunciation (IPA)

/ˈkɒnstənt taɪm/（英式）
/ˈkɑːnstənt taɪm/（美式）

例句 Examples

Accessing an array element by index is usually constant-time.
通过索引访问数组元素通常是常数时间的。

The hash table offers average constant-time lookups, but performance can degrade under heavy collisions.
哈希表在平均情况下提供常数时间的查询，但在大量哈希冲突时性能可能下降。

词源 Etymology

constant 来自拉丁语 constans（“坚定的、不变的”），经法语进入英语；time 表示“时间”。在算法分析语境中，二者组合成 constant-time，强调“用时保持不变”，对应渐进分析里的常数复杂度 **O(1)**。

相关词 Related Words

• Constant
• Time Complexity
• Big-O
• O(1)
• Linear-Time
• Logarithmic-Time
• Amortized
• Lookup
• Hash Table

文学与经典著作 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）——在数据结构与算法分析中多处讨论常数时间（O(1)）操作与查找。
• The Art of Computer Programming（Donald E. Knuth）——涉及算法效率与复杂度分析背景下对常数级操作的表述。
• Algorithms（Robert Sedgewick & Kevin Wayne）——在讲解数组、哈希表等结构时常用“constant time”描述访问与平均查找性能。