线性时间

✍ dations ◷ 2025-12-10 11:24:57 #线性时间

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

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

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

相关

方向舵方向舵是在飞机上最常用的控制方向的装置。轮船的转向则相当大的程度上依赖于位于水下的舵。而在飞机上，转向主要靠两侧机翼上的副翼，垂直尾翼上的方向舵的主要功能是反向偏航
大龙峒大龙峒，或称大浪泵、大隆同（巴赛语：Pourompon；闽南语：.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",
监制唱片制作人（英语：Record Producer）或者音乐制作人（英语：Music Producer）在唱片工业里是个非常重要的角色，工作内容涵盖控制一首歌录音工程的排程、训练和指导新的音乐家、组织调度
乔治·让·雷蒙·蓬皮杜乔治·让·雷蒙·蓬皮杜（法语：Georges Jean Raymond Pompidou，1911年7月5日－1974年4月2日，法语发音.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Liber
2012年Gaon单曲冠军作品列表2012年Gaon单曲冠军作品列表Gaon单曲榜是Gaon音乐榜的其中一项榜单，它列出韩国全国最畅销的歌曲，由大韩民国文化体育观光部（MCST）管理，其数据则由韩国音乐内容产业协会提供。2008
王金存王金存（1936年5月－），河北乐亭人，中国社会科学院世界经济与政治研究所研究员，中国社会科学院荣誉学部委员。1960年毕业于辽宁大学经济系。
桓桓�（？－前229年），战国末年秦国将军。秦始皇十一年（前237年），桓�与王翦和杨端和攻赵，取邺九城。秦始皇十三年，桓�在秦赵平阳之战中击毙赵将扈辄，斩首十万赵军。秦始皇十四年，也就是赵王迁二年
本地治里机场本地治里机场（英语：Puducherry Airport，IATA代码：PNY；ICAO代码：VOPC）是一个位于印度中央直辖区本地治里的机场，机场有包机航班，附近亦有飞行学校。本地治里市政府在2010年代初决定扩
北官荡北官荡是一个位于中国浙江省嘉兴市的淡水湖，面积约为1.4平方千米，属于长江区。它的一级流域为长江流域，二级流域为长江干流水系。
陈俊秀MLBCPBL陈俊秀（Chun-Hsiu Chen，1988年11月1日－），绰号“奴奴”、“Show”，为台湾职业棒球选手，现效力于中华职棒乐天桃猿队。守备位置为一垒手，并经常以指定打击的身份上场。生涯曾经防守过多个位置，包含捕手、一垒手、游击手、外野手等等。前SBL的陈俊杰为其胞兄。中信兄弟内野手林智胜为其表哥。其应援曲原曲为宫崎骏导演动画电影霍尔的移动城堡片尾曲《世界的盟约》。在青棒时期就表现杰出，打击爆发力佳，曾在95学年度高中木棒联赛缔造轰出4发本垒打，被誉为是木棒世代的第一位强打者。由于青棒时