线性时间

✍ dations ◷ 2025-12-06 00:39:45 #线性时间

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

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

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

相关

铁东区铁东区是辽宁省鞍山市下辖的一个市辖区。位于鞍山市的东南部。因位于沈大铁路以东而得名。铁东区是鞍山市的政治、经济、文化中心区。下辖15个街道办事处、2个行政建制镇和2
过度社会化过度社会化是以现今社会学普遍以与人群进行积极接触行为为正面价值的反思。过度社会化认为人太积极为社会服务或认同社会意见，名义上虽然是为合群，但在某种程度上却是为掌控社
红蜡蘑蕈伞凸面子实层连生可食用红蜡蘑（学名：），俗称欺骗者（the deceiver）或蜡质蜡蘑（waxy laccaria），是一种担子菌门真菌，隶属于蜡蘑属。这种真菌分布于世界各地，也是偶见土栖共生野菇之一种
人物设计人物形象设计，简称人设，或称为角色设计、人物设定（日语：キャラクターデザイン），是指设计动画、小说、游戏、电影等媒体中角色造型，包括外表、服装、表情等细节，负责此职位的工作人员
邵元节邵元节（1459年－1539年），字仲康、号雪崖。江西贵溪，一说安仁（今余江）人。为著名正一教道士。深获明世宗宠信，以之总领道教事，谥曰文康荣靖，赠少师。隆庆初年（1567年）削去其谥号。著有《太
达西·理查森达西·G·理查森（英语：Darcy G. Richardson；1955年12月6日－），是美国一名作家、历史学家及政治活动家。他曾在2012年美国总统选举五个州的民主党初选中挑战时任总统巴拉克·奥巴马
末末是中国古代戏剧中一种程式化的角色，现代戏剧中已经和生合并，就是“生”中的“须生”行当，在古代戏剧中是一种单独列出的重要角色，一般作为配角，因此叫做“末”。
藤田淳平藤田淳平，日本高知县出身作曲家、编曲家，目前隶属于音乐团体“Elements Garden”。
墨西哥蝮墨西哥蝮（学名：）是蛇亚目蝰蛇科蝮亚科蝮属下的一种毒蛇，主要分布于墨西哥，并向南方分布至中美洲的哥斯达黎加。目前已有4个亚种得到确认。在蝮蛇的品种中，墨西哥蝮属于体型较重的
柯喜乐柯喜乐（Norman Howard Cliff，1925年－2007年）是一位英国基督教历史学家，专注于中国新教差会历史。1925年，柯喜乐出生于中国山东烟台，父亲柯尽忠（Howard S.Cliff）和母亲柯海宽爱（Mary Cliff）都是在1921年来到中国的中国内地会传教士，分别在山西长治和河北获鹿传教。1924年二人结婚后，在河南开封服务。1927年和1929年还出生了两个妹妹，名为柯赞美和柯荣耀。1942年柯尽忠夫妇离开河南郾城回国。柯喜乐从1931年起，就读于中国内地会在山东烟台创办的传教士