线性时间

✍ dations ◷ 2025-12-06 07:22:14 #线性时间

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

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

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

相关

骸骨骷髅或者髑髅、骸骨是已死的动物或人腐化或被吃剩的骨头，经常是死的象征，常被化身为死神或鬼的形像，也被当作材料，制成骨器。骨头常是坚硬的象征，也是人有气节的具体拟物化即“骨
绿藻亚门绿藻亚门（学名：Chlorophytina）是绿藻门之下的一个分支，由下列五个纲组成：
费城询问报《费城询问报》（The Philadelphia Inquirer）是发行于美国宾夕法尼亚州费城市区的一份每日晨报。该报由约翰·R·沃克及约翰·诺维尔于1829年6月创办，是美国现存第三老的日报。
国民革命军第十军国民革命军第十军，1926年8月初，湖南湘西洪江黔军第二师被国民政府军事委员会改编为国民革命军第十军，王天培任军长，金汉鼎任副军长，高冠吾任参谋长，周仲良任党代表，甘嘉仪任秘书长
伊朗飞机制造工业公司伊朗航空制造工业公司（Iran Aircraft Manufacturing Industrial Company，简称：HESA，波斯文为： (شرکت صنایع هواپیماسازی ایران (هسا）是一家伊朗的飞
三木真一郎三木真一郎（1968年3月18日－），日本的男性声优，出身于东京都，血型为AB型，身高180cm。目前隶属于81 Produce。※粗体字表示说明饰演的主要角色。1995年1996年1997年1998年1999年2000年
吉村明美吉村明美（3月5日－），日本漫画家，长崎县出身，目前居住在札幌市。当过上班族，因不喜欢电车通勤而决心改行，1980年在小学馆的少女漫画杂志《Petit comic》10月号上以〈まちぼうけ花〉出
雪季过客《雪季过客》（英语：）是2006年9月8日于英国发行的独立戏剧电影。导演为马克·伊凡斯，主要演员有艾伦·瑞克曼、雪歌妮·薇佛、凯莉-安·摩丝及艾蜜莉·汉普雪。《雪季过客》拍摄
何塞·卡尔德隆何塞·马努埃尔·卡尔德隆·博拉诺（西班牙语：José Manuel Calderón Borrallo，1981年9月28日－），西班牙职业篮球运动员，身高1米91，司职控球后卫。卡尔德隆1998年成为职业球员，2001年
万连步万连步（1963年－），山东临沂人，汉族，山东金正大集团董事长。中华人民共和国政治人物、第十二届全国人民代表大会山东地区代表。毕业于山东农业大学农学专业。加入中国共产党。2013年，担任全国人大代表。2018年2月24日，当选为第十三届全国人大代表。