线性时间

✍ dations ◷ 2025-11-23 13:07:13 #线性时间

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

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

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

相关

台湾企业甲级足球联赛台湾企业足球甲级联赛（官方英语：Taiwan Football Premier League，縮寫為TFPL）是台湾一个半职业足球联赛，为台湾最高层级男子足球联赛，现由中华民国足球协会成立管理。本联赛于2017
卡拉库姆沙漠卡拉库姆沙漠或中央卡拉库姆沙漠（土库曼语：Garagum，意即“黑沙”；俄语：Каракумы）是位于中亚的一个沙漠，覆盖着现今土库曼斯坦百分之七十的面积，面积约35万平方公里，西面是里
边见边见（巴利语：antaggāha-diṭṭhi，梵语：antagrāha-dṛṣti），又译边执见，佛教术语，指不合中道，偏执一边的错误见解。边见被视为是一种障碍解脱的烦恼，被列为五恶见、十使之一。在经典
股东大会股东大会（Shareholders Meeting）由全体股东组成，是公司的最高权力机构，分为年度股东大会（又称周年股东大会；Annual General Meeting，缩写AGM，直译“年度大会”）和临时股东大会。年度
董春辉董春辉（1981年3月5日－），中华人民共和国演员。
克罗菲奇卡山坐标：46°22′32″N 14°38′43″E / 46.37556°N 14.64528°E / 46.37556; 14.64528克罗菲奇卡山（斯洛文尼亚语：Krofička），是斯洛文尼亚的山峰，位于该国北部，由下史泰利亚负责管
列维·库勒修列夫·弗拉基米罗维奇·库里肖夫或译列维·库勒修、列弗·库里肖夫、列维·库勒雪夫、列夫·库利绍夫等（俄语：Лев Влади́мирович Кулешо́в，转写：Lev Vl
米伦巴赫河 (奥斯特巴赫河支流)坐标：51°31′34.53″N 7°15′35.38″E / 51.5262583°N 7.2598278°E / 51.5262583; 7.2598278米伦巴赫河（德语：Mühlenbach），是德国的河流，位于该国西部，处于北莱茵-威斯特法伦
阿卜杜勒马南阿卜杜勒马南（马来语：Abdul Manan bin Ismail，1948年6月28日－2018年2月12日），马来西亚从政者，为巫统党员。他曾经于2008年马来西亚大选代表国民阵线当选彭亨巴耶勿刹的国会议员。马南曾是纳吉布担任联邦部长时的私人秘书，并在2004年当选彭亨州议会班珍议员。2008年大选他弃州攻国，并成功以8,503票打败来自公正党的对手当选巴耶勿刹国会议员。2010年他当选马来西亚IPO主席，并在2013年大选以7,715票守土。阿卜杜勒马南在2018年2月12日在浴室跌倒逝世，享年69
大蜈蚣《大蜈蚣》（英语：Centipede）是雅达利开发的清版射击游戏，1981年6月发行。游戏由多纳·贝利和艾德·罗格设计。这是街机游戏黄金时代最叫座的游戏之一。游戏中，玩家需要和蜈蚣、蜘蛛、蝎子和跳蚤等昆虫和动物作战。