Quadratic Time

释义 Definition

二次时间（复杂度）：在计算机科学中，指算法的运行时间随输入规模 n 的增长大致与 n² 成正比，常写作 **O(n²)**。当数据量变大时，耗时增长会非常快。（在某些语境下也可泛指“平方级增长”。）

例句 Examples

A simple bubble sort runs in quadratic time.
简单的冒泡排序属于二次时间复杂度。

The program worked fine on small inputs, but its quadratic time behavior made it too slow at scale.
这个程序在小输入上运行良好，但由于呈二次时间增长，数据规模一大就变得太慢。

发音 Pronunciation (IPA)

/kwɑˈdrætɪk taɪm/

词源 Etymology

quadratic 来自拉丁语 quadratus（“正方形的、平方的”），与“平方（square）”这一概念相关；在数学中常指“二次的”。time 在计算领域常与 time complexity（时间复杂度） 搭配使用，因此 quadratic time 字面意思就是“平方级的时间增长”。

相关词 Related Words

• Algorithm
• Complexity
• Big-O
• Linear
• Polynomial
• Bubble Sort
• Insertion Sort
• Nested Loop
• Scalability

文学与经典著作 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在讨论排序与渐近分析时常使用 **quadratic time / O(n²)**。
• The Art of Computer Programming（Donald E. Knuth）：在算法分析章节中涉及平方级增长与相关示例。
• Algorithms（Robert Sedgewick & Kevin Wayne）：在讲解基础排序（如冒泡、插入等）与性能对比时提及 quadratic time。