Quasilinear

释义 Definition

准线性的；近似线性的。 常用于数学、经济学与计算机科学中：

• 在数学里指“几乎线性”的结构或方程（但仍含有某些非线性成分）。
• 在经济学里常指准线性效用/偏好（quasilinear utility/preferences）：对某个“货币/合成商品”是线性的。
• 在算法分析里常指准线性时间：接近线性，典型如 (O(n\log n))。

发音 Pronunciation (IPA)

/ˌkweɪzaɪˈlɪniər/

例句 Examples

The sorting algorithm runs in quasilinear time.
这个排序算法以准线性时间运行。

Under quasilinear preferences, willingness to pay can be derived from utility differences.
在准线性偏好下，支付意愿可以由效用差异推导出来。

词源 Etymology

来自 **quasi-**（拉丁语来源，意为“仿佛、几乎”）+ linear（“线性的”）。合起来就是“看起来像线性的、接近线性的”。

相关词 Related Words

• Approximate
• Linear
• Nonlinear
• Affine
• Logarithmic
• Polynomial
• Convex
• Utility

文学与著作 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：常用 quasilinear time 讨论如排序、FFT 等复杂度。
• Microeconomic Theory（Mas-Colell, Whinston, Green）：大量使用 quasilinear utility/preferences 分析福利与需求。
• Game Theory（Fudenberg & Tirole）：在机制设计与拍卖等主题中常见 quasilinear utility 设定。