线性时间

✍ dations ◷ 2025-11-20 20:13:45 #线性时间

在计算复杂性理论，一个被称为线性时间或 Ο()时间的算法，表示此算法解题所需时间与输入资料的大小成正比，通常以表示。换句话说，执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间，正比于串列的长度。

然而实际情况常有差距，真实的执行时间很可能与预期的比率相差甚大，尤其在n的值很小时。在技术讨论时，在足够大的量n之下算法的执行时间从 ${displaystyle an}$ log())。最低限度复杂性的证明已被小O符号含括；通用排序算法被认为是Ω( log())。另外，要找到一个集合中最大的元素是 Ω()，因为算法必须至少比较过（）次才能找到最大元素。

任何必须依赖全部输入内容才能得解的问题，它最少也得要线性时间才能得解，因为它至少得花线性时间来读取输入资料。

相关

肌张力亢进张力亢进(英语：Hypertonia、肌肉压力过高、肌肉张力亢进、肌肉僵直)，在文献中、有时等同于反射亢进(Spasticity/hyperreflexia)，指的是中枢神经系统周围损伤所引起的亢进、亦即
张力张力（tension）乃是由一拉长、伸展的弦对施力者所做的反作用力。张力与弦的长度平行，方向朝弦由于张力是力的一种，因此它的单位如同力，SI制是kg·m/s²。张力也存在于弦的内部：若考
笔迹学笔迹学（英语：Graphology）是一种研究和分析笔迹的伪科学，主要是借此分析人的心理。在医疗领域，有时会利用笔迹分析来辅助大脑和神经系统疾病的诊断和跟进。笔迹学常被误会是文件鉴
罗伯特·麦克阿瑟罗伯特·麦克阿瑟（Robert MacArthur，1930年4月7日－1972年11月1日）是一位美国生态学家，主要研究种群生态学和群落生态学（英语：Community (ecology)）。麦克阿瑟在马尔伯勒学院（英语：Marl
摩腊婆摩腊婆（天城体：माळवा，IAST：Māļavā）印度历史上的一个地区名。“摩腊婆”的名字来源于古时居住在该地区的雅利安人部落摩腊婆人。历史上被称为摩腊婆的地区基本上位于今中
第二代新凯恩斯主义经济学新兴凯恩斯学派（英语：New Keynesian economics）又译为第二代新凯恩斯主义经济学，是产生于20世纪70、80年代并至今仍在发展一个宏观经济学理论，相对于传统凯恩斯主义经济学和第一
周世宗周世宗柴荣（921年10月27日－959年7月27日），又名郭荣，五代时期后周皇帝，于954年2月26日－959年7月27日在位，在位6年。邢州尧山柴家庄（今河北省邢台市隆尧县）人，是周太祖郭威的养子（柴荣本身
库姆布拉杰库姆布拉杰（Kumbhraj），是印度中央邦Guna县的一个城镇。总人口13999（2001年）。该地2001年总人口13999人，其中男性7317人，女性6682人；0—6岁人口2474人，其中男1251人，女1223人；识字率56.7
SRI ConsultingSRI Consulting(简称SRIC)是PBI Media旗下一家从事化工咨询的公司，主要为客户提供各种专业的化工报告。总部位于美国加利福尼亚。
2012年中国足球超级联赛2012年中国足球协会超级联赛是自2004年中国足球超级联赛创立以来，由中国足球协会主办的第9届中超联赛，也是自1994年中国足球职业化以来的第19届中