在线算法

✍ dations ◷ 2025-06-15 13:47:07 #算法

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

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

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

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

相关

  • Rg5f14 6d9 7s2(预测)2, 8, 18, 32, 32, 17, 2(预测)第一:1022.7(估值) kJ·mol−1 第二:2074.4(估值) kJ·mol−1 第三:3077.9(估值) kJ·mol−1 (主条目:
  • 驴(学名:Equus africanus asinus)是常见的马科马属家畜,是非洲野驴被人类驯化所形成的亚种,和马体形相似,但耳朵长,尾巴有尾柄,类似牛尾巴。驴是奇蹄目的成员。其他成员包括斑马和马
  • 内胚窦瘤内胚窦瘤、内胚窦层瘤(英语:Endodermal sinus tumor, EST),也成卵黄囊瘤(英语:yolk sac tumor, YST)是一类生殖细胞瘤。它也是一类最常见的小于三岁的儿童睾丸肿瘤,也被称为幼稚型胚
  • 氧化镝氧化镝,化学式Dy2O3。白色结晶粉末,不溶于水,溶于酸和乙醇。露置于空气中时易吸收二氧化碳而转变为碳酸镝。硝酸镝溶液与氢氧化钠溶液反应生成氢氧化镝,经分离后进行灼烧,得到氧
  • 硝酸铌酰硝酸铌酰是一种无机化合物,化学式为NbO(NO3)3。硝酸铌酰由五氯化铌和五氧化二氮反应得到:硝酸铌酰是一种白色结晶粉末,在空气中发烟。遇水分解,产生硝酸和水合氧化铌(V)。
  • 约翰·加多林约翰·加多林(瑞典语:Johan Gadolin,1760年6月5日-1852年8月15日)是芬兰化学家、物理学家和矿物学家。他在1794年发现了化学元素钇,他的研究成果引发了稀土金属镧系元素的发现。他
  • 哈利·波特的魔法世界 (奥兰多环球影城)哈利波特的魔法世界位于佛罗里达州的奥兰多环球影城。该影城由两个主题乐园组成,分别是冒险岛乐园和佛罗里达环球影城。哈利波特的魔法世界是以J.K.罗琳所创作的哈利波特系列
  • 清水紫琴清水紫琴(日语:清水 紫琴/しみず しきん ,1868年1月11日-1933年7月31日),本名清水丰子(日语:清水 豊子/しみず とよこ ),是活跃于日本明治时代的小说家和女权运动家,亦为日本最早的女性
  • 幸运钥匙《幸运钥匙》(韩语:럭키、英语:Lucky Key)是2016年10月13日上映的一部韩国喜剧电影,翻拍自2012年日本电影《落KEY人生》,讲述一名杀手(崔亨旭,由柳海真饰演)因在澡堂踩到香皂而摔倒失
  • 展示台展示台(Document camera)是一种特殊的摄像头,可以将放置在特定台面被展示物体(多为文档)实时显示在投影仪画面中。大部分展示台还配有可以照亮被展示物体的光源。第一个展示台198