线性时间

✍ dations ◷ 2025-11-30 11:02:21 #线性时间

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

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

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

相关

氬3s2 3p62, 8, 8蒸气压第一：1520.6 kJ·mol−1 第二：2665.8 kJ·mol−1 第三：3931 kJ·mol−1 （主条目：氩的同位素氩（Argon）元素的化学符号是Ar，原子序是18，位在周期表的第18族，是
郑知昭郑知苏（韩语：정지소，1999年9月17日－），韩国女演员。原以本名玄承旻（韩语：현승민）出道，于2019年《寄生虫》启用艺名郑知苏。直到国中一年级为止，她还是花式滑冰选手，在选手时期曾获得过乐
缅元缅元（缅甸语：ကျပ်，拉丁转写：kyap，国际音标：）为缅甸所通用的货币。货币符号为MMK。ကျပ်（kyap）本来有狭窄、紧密的意思。和汉语“狭”“夹”是同源词。缅甸直到1889年才有金银
乌桕属约125种，见内文。乌桕属（学名：）是大戟科下的一个属，共有约125种，为灌木或乔木的开花植物。该属分布于热带地区，特别是新热带界。传统上，该属的植物主要为肥皂及牛脂的生产而种植。下
孝墓镇孝墓镇，原为孝墓乡，是中华人民共和国河北省保定市曲阳县下辖的一个乡镇级行政单位。2018年12月撤乡设镇。区划代码改为130634108。孝墓镇下辖以下地区：东孝墓村、西孝墓村、南
草质千金藤草质千金藤（学名：）是防已科千金藤属的植物，是中国的特有植物。分布在中国大陆的四川、贵州、湖北等地，生长于海拔500米至2,300米的地区，一般生长在山地路边及灌丛中，目前尚未由人工
海恩兹·瓦斯克海恩兹·瓦斯克（Heinz Waaske，1924年－1995年），德国照相机设计家，生于柏林。加盟德国威斯巴登的威尔根（Wirgin）照相机厂，成为照相机设计家。在这时期瓦斯克设计了多种35毫米爱迪飒单镜
马来半岛原住民甘榜网络马来半岛原住民甘榜网络（Jaringan Kampung Orang Asli Semenanjung Malaysia，JKOASM）是一个为马来半岛原住民争取权益的非政府组织。在这较大的网络组织之下有各州属个别的甘榜
4 TIMES《4 TIMES》（肆情时刻）为日本歌手倖田来未于2011年8月17日发行的纪念性50th单曲。为2011第2张单曲。※Introduction、Interlude by UTA
饿狼传说角色列表饿狼传说（），一般通常简称为饿狼（），是由日本SNK公司于1991年推出的街机街机格斗游戏，其后推出后续版本，是一个流行的格斗游戏系列，也有日本动画及欧美电影。传统的单人格斗游戏玩法，选择好角色后于限定的时间内进行三局两胜的方式战斗，胜利后才能对战下一个对手，直至挑战首领成功为止。游戏的叧一特色是战线分上、中、下三段，借此逃避对方的攻击，系统直至饿狼 MARK OF THE WOLVES才删除。各人物并非每一集都会登场。（囊括街机及家用机版本）O = 参战登场☆ = 仅限其他版本使用- = 没有登场√ =