在线算法

✍ dations ◷ 2024-12-23 20:02:18 #算法

在计算机科学中,在线算法是一种处理输入数据的独特形式,其演算过程中并不要求所有输入数据在算法开始运始之一刻即完备,反而可对逐步输入的数据加以处理并在输入完最后一项数据之后输出运算结果。与之相对的称为离线算法,则假设输入数据在运算开始前已完备。举例:选择排序是离线算法,而插入排序则为在线算法。

注意:插入排序始终生成一个最优的结果,也就是说一个正确排序的列表。然而对于很多问题,在线算法的性能比不上离线算法(即无法获取最优的结果)。如果对于同一个问题的在线算法和最优化的离线算法的性能比率是有界的,那么这个在线算法被称作是competitive。

并非所有在线算法都有与之对应的离线算法。

以下是一些在线算法的例子

相关

  • span style=color:#ffffff;地理/span希腊位于欧洲东南角,巴尔干半岛南端。其北面与阿尔巴尼亚、北马其顿共和国和保加利亚毗邻,西临爱奥尼亚海,南靠地中海,东靠爱琴海与小亚细亚。希腊国土面积为131940平方千米,由希
  • 澳网澳大利亚网球公开赛(英语:Australian Open)是网球四大满贯赛事之一,也是四大满贯赛事中每年最先登场的,使用硬地作为场地。赛事由国际网球联合会(ITF)和澳网官方委员会联合负责。澳
  • 对马府中藩对马府中藩(日语:対馬府中藩/つしまふちゅうはん Tsushima-Fuchū han */?)为日本江户时代统有对马国(长崎县对马市)全境与肥前国田代(现佐贺县鸟栖市东部与基山町)及滨崎(现佐贺县
  • 美洲旱獭Mus monax Linnaeus, 1758 Arctomys monax (Linnaeus, 1758)美洲旱獭(学名 Marmota monax)又称北美土拨鼠,是旱獭属的一种哺乳动物。其毛呈灰褐色,体态肥胖,一般北美土拨鼠体长
  • 仙桃市仙桃市是湖北省直辖县级行政区(副地级市),武汉城市圈西翼中心城市、长江中游城市群重要成员,位于湖北省中南部江汉平原腹地,汉水南岸与东荆河北岸之间,长江与汉水交汇的冲积三角洲
  • 海清海清(本名黄怡,1977年1月12日-),中国大陆女演员,江苏南京人,毕业于北京电影学院。凭借着其在《蜗居》和《媳妇的美好时代》等影视作品中塑造的好媳妇形象,享有“国民媳妇”之称。198
  • 李知勋 (SEVENTEEN)李知勋(朝鲜语:이지훈 ,1996年11月22日-),艺名WOOZI (朝鲜语:우지 ,日语:ウジ ),韩国男艺人、作词家、作曲家,韩国釜山广域市人。 Pledis娱乐旗下13人男子流行音乐团体SEVENTEEN成员,也
  • 致命的吸引力《致命的吸引力》(英语:Fatal Attraction)是1987年的美国心理惊悚电影,由亚卓安·林恩执导,迈克尔·道格拉斯、格伦·克洛斯、安妮·爱钗主演。电影描述一名已婚男人出轨与某女子
  • 陈秉浩陈秉浩,江西泰和人,明朝政治人物。同进士出身。万历十一年(1583年),登进士。同年接替杨东野任华亭县知县一职,1584年由傅霈接任。
  • 太公王国太公王国(缅甸语:တကောင်း နေပြည်တော်,发音:)是骠人建立的城邦国家。贡榜王朝在1832年官方修订的缅甸王国编年史《琉璃宫史》中,宣称太公这个极具传说色彩的国家