“近线性”的；指增长或复杂度与输入规模 n 大致成正比，通常写作 (O(n)) 或接近 (O(n))（如 (O(n \log n)) 常被口语上称为“近线性”）。在算法、计算成本、数据规模增长等语境中最常见。
/ˌnɪr ˈlɪniər/
A near-linear scan of the list is fast enough for small inputs.
对列表做一次近线性扫描对小规模输入来说足够快。
With a good index, the query time stays near-linear even as the dataset grows.
有了良好的索引，即使数据集增长，查询时间也能保持近线性水平。
由 near（“接近、近似”）+ linear（“线性的”）组合而成；linear 源自拉丁语 linearis（“线的、成直线的”），再往上追溯到 linea（“线”）。整体用于表达“接近线性关系/线性复杂度”的含义。
Select Language