Constant time

定义 Definition

常数时间：在算法与数据结构中，指某个操作的运行时间不随输入规模变化（或变化可忽略），通常用 O(1) 表示。例如：通过数组下标取值、在理想情况下的哈希表查找等。（在更广义的口语里，也可指“耗时恒定/固定时长”，但最常见用法是计算机科学语境。）

例句 Examples

The lookup runs in constant time.
这次查找以常数时间完成。

With a hash table, inserting a key can be constant time on average, even when the dataset grows very large.
使用哈希表时，即使数据集变得非常大，插入键在平均情况下也可能是常数时间。

发音 Pronunciation (IPA)

US /ˈkɑːnstənt taɪm/
UK /ˈkɒnstənt taɪm/

词源 Etymology

constant 源自拉丁语 constans（“坚定的、不变的”），经由法语进入英语；time 源自古英语 tīma（“时间、时刻”）。在计算机科学中，“constant time”借用“恒定/不变”的含义，专指操作耗时不随输入规模增长而增长，并与渐进符号 Big-O（如 **O(1)**）一起使用。

相关词 Related Words

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

文学与作品 Literary Works

• Introduction to Algorithms（《算法导论》，Cormen / Leiserson / Rivest / Stein）：在时间复杂度章节中常用 “constant time / O(1)” 描述基本操作。
• The Art of Computer Programming（《计算机程序设计艺术》，Donald E. Knuth）：讨论算法分析与运行时间时会使用类似术语与复杂度表达。
• Algorithms（Robert Sedgewick & Kevin Wayne）：在数据结构操作的复杂度说明中频繁出现 “constant time”。