线性时间

✍ dations ◷ 2025-11-24 21:25:42 #线性时间

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

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

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

相关

化学疗法人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学化学疗法（英语：Chemotherapy），简称化疗（Che
2C-B2,5-二甲氧基-4-溴苯乙胺（2,5-dimethoxy-4-bromophenethylamine，2C-B），一种隶属2C-X家族（英语：2C's）的致幻剂，由Alexander Shulgin于1974年合成，其制备与应用剂量（12-24mg）在PiHKAL一书
牛郎牛郎可以指：
社会认同的压力类似对性欲、性活动及关系，社会对同性恋的态度因文化和历史时期不同而不同。不同的文化有各自的对性的价值观。过去，世界上的众多文化人物只有以生殖为目的的性行为才是正当的
阿卜杜勒·穆奈姆·阿布福图阿卜杜勒·穆奈姆·阿布福图 (阿拉伯语：عبد المنعم ابو الفتوح عبد الهادي‎, IPA: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos
平野萌平野萌（日语：平野もえ／ひらのもえ */?，1994年11月8日－）出生于日本千叶县，是日本写真偶像，MAGNIFY Entertainment旗下所属。
辻发彦教练时期辻发彦（日语：辻発彦／つじはつひこ，1958年10月24日－）是日本佐贺县小城市出身的职业棒球选手，司职一军监督，效力于日本职棒埼玉西武狮。74 西口文也 | 76 阿部真宏 | 79
波德图波德图（英语：Bode plot，“Bode”的英文发音类似Boh-dee，荷兰文的发音则类似Bow-dah），又名伯德图、波特图，是线性非时变系统的传递函数对频率的半对数座标图，其横轴频率以对数尺度表
玩什么好呢《玩什么好呢?》（韩语：놀면 뭐하니?，英语：Hangout With Yoo），为韩国MBC电视台于2019年推出的综艺节目，由前《无限挑战》PD金泰浩策画，刘在锡则为主持及唯一固定成员，此节目也被其朋友
克罗地亚总统公投政治主题克罗地亚总统（克罗地亚语：Predsjednik Hrvatske），官方称谓共和国总统（克罗地亚语：Predsjednik Republike），作为国家元首，代表克罗地亚共和国，保持定期和协调国家政府系统的运行和稳定，保障国家领土的独立和完整。总统由克罗地亚议会投票产生，从“圣诞节宪法（英语：Constitution of Croatia）”制定后，共和国的总统由直接选举产生，任期五年，连任一次。2001年克罗地亚宪法（英语：Constitution of Croatia）修正，克罗地亚