Superlinear

Definition / 定义

superlinear（超线性的）：指增长速度快于线性（快于与 n 成正比），但不一定达到二次或指数级。常用于数学、算法与复杂度分析中，如“超线性时间”“超线性加速”。

Pronunciation / 发音

/ˌsuːpərˈlɪniər/

Examples / 例句

The running time becomes superlinear when the input doubles.
当输入加倍时，运行时间变成了超线性增长。

Although the method is fast on small datasets, its superlinear complexity makes it impractical at scale, especially when memory access costs dominate.
尽管该方法在小数据集上很快，但其超线性复杂度使它在大规模场景下不实用，尤其当内存访问成本占主导时。

Etymology / 词源

由 **super-**（“超过、在……之上”）+ linear（“线性的”）构成，字面意思是“超过线性的”。在科学与工程语境中常用来描述增长率或性能随规模扩大而“比线性更快”的现象。

Related Words / 相关词汇

• Linear
• Sublinear
• Nonlinear
• Quadratic
• Exponential
• Polynomial
• Complexity
• Scalability

Literary Works / 文学作品举例

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）——讨论时间复杂度时常涉及“superlinear time”等表述。
• The Art of Computer Programming（Donald E. Knuth）——在算法分析语境中会使用与“超线性增长/复杂度”相关的术语。
• Concrete Mathematics（Graham, Knuth, Patashnik）——在渐近分析与增长率比较中可见“超线性”概念的使用。