线性时间

✍ dations ◷ 2025-11-24 06:25:15 #线性时间

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

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

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

相关

输精管输精管是人和动物体内输送精子的生殖管道。人的输精管是一对由壁厚腔小的肌肉组成的长约30－50厘米的传送精子的管道，自附睾下端向上，从阴囊上升，穿过腹股沟管进入盆腔内，其末端与
异族通婚异族通婚（英文：Interracial marriage）是指不同民族或种族个体间的婚姻，有混血儿的一系列现象。异族通婚的成因有很多，而大规模的异族通婚则成为种族混合（英语：Miscegenation），往往对
阿发师阿发师（1969年9月26日-），本名施建发，台湾厨师，青青餐厅专任主厨。
乔治·斯特鲁布洛普洛斯乔治·斯特鲁布洛普洛斯（英语：George Stroumboulopoulos，1972年8月16日－），加拿大著名脱口秀节目主持人。主持节目包括罗渣士传媒旗下Hockey Night in Canad和NHL on Rogers和CBC旗
雅科夫·法克雅科夫·法克（塞尔维亚语：Jakov Fak，1987年8月1日－），斯洛文尼亚冬季两项运动员。法克生于南斯拉夫社会主义联邦共和国里耶卡，2010年前代表克罗地亚国家队参赛，2010年起改投斯洛文尼
陈秉彝 (清广西人)陈秉彝，广西兴安县人，晚清人物，富商陈克昌之孙。陈秉彝官至贵州通判。陈克昌死后，秉彝退出官场，回乡为祖父母请封诰、建大墓，至今仍存，即漠川陈氏古墓。近年来，漠川乡人民政府对陈氏
朱福惠朱福惠（1961年－）中国法学家。1961年出生于湖南省，1997年毕业于武汉大学法学院，获法学博士学位。曾任教于西南政法大学，现为厦门大学法学院教授、社会科学处处长。2007年10月当选为
葛红兵葛红兵（1968年11月－），中国江苏南通人，当代著名作家、文学批评家。1998年毕业于南京大学，获文学博士学位，现任上海大学副教授。著有《我的N种生活》、小说《沙床》等。2007年6月上旬
中间党 (挪威)中间党（挪威语：Senterpartiet），奉行自由主义和中间路线的挪威农业政党，1920年成立。中间党代表农场主和家庭农户利益，并坚决反对加入欧盟。从其成立到2000年，中间党只参加非社会主义政府（即不会参与工党政府）。但在2005年改变了其宗旨，加入了工党政府领导的红绿联盟，转而与工党组成中间偏左联盟。中间党领导的政府首相:中间党领导的政府部长:
伊丽莎白·凯迪·斯坦顿伊丽莎白·凯迪·斯坦顿（英语：Elizabeth Cady Stanton，1815年11月12日－1902年10月26日），美国作家和行动主义者，为19世纪中后期美国女权运动的领袖，同时她还积极参与废奴运动在内的社会改革运动。1848年，在她的推动下成立了史上首个仅以女性权利为会议宗旨之塞内卡瀑布会议，她同时还为成立大会起草了《权利和感性宣言（英语：Declaration of Sentiments）》。她对女性参政权的理念虽然在会议上引起争议，但很快便获女性运动吸收为的核心原则。1851年她与苏珊·安