在线算法

✍ dations ◷ 2024-09-20 12:34:45 #算法

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

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

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

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

相关

C值C值（英语：C-value）是指真核生物细胞中，单倍细胞核（受精卵或二倍体体细胞中的一半量）里所拥有的DNA含量。有时候C值和基因组大小两个用词可替换使用，不过对于多倍体而言，C值可能是指
奥涅加湖奥涅加湖（俄语：Онежское озеро）是欧洲仅次于拉多加湖的第二大湖。位于俄罗斯西北部，大部分位于卡累利阿共和国境内，南部在列宁格勒州和沃洛格达州境内。属冰川构造
花生酱花生酱是一种食物，其主要成分是花生。有些食用方法是将其涂在面包上，或是加入酱汁中作为调味料。一般分为幼滑及粗粒两种，粗粒装是在制作好的花生酱中再加入花生颗粒，以增加其口
非物质文化遗产非物质文化遗产指的是联合国教科文组织认定的对某地区化传承有重要意义的行为或表现，如括民俗、文化、信仰、传统、知识和语言等各种非物质形式的智慧财产。若是物质形式，则依
t̠ʃ清颚龈塞擦音或清拱龈后塞擦音（voiceless palato-alveolar affricate 或 voiceless domed postalveolar affricate）是一个清塞擦音，也称舌叶清塞擦音。属于比较常见的辅音。英
各国水泥产量列表这是一个2005年的各国水泥产量列表，数据主要基于2008年9月的 indexmundi。
卢卡·约维奇卢卡·约维奇（塞尔维亚语：Luka Jović ，1997年12月23日－），是一名塞尔维亚足球运动员，司职前锋。目前效力于西甲俱乐部皇家马德里及塞尔维亚国家足球队。约维奇生于波斯尼亚和黑塞哥
蔚来 EP9蔚来 EP9（英语：NIO EP9）是中国蔚来汽车出品的一款电动双座双门超级跑车，于2016年面世，在蔚来电动方程式车队的帮助之下，EP9保持有多项赛道纪录。蔚来EP9搭载了4台高性能电机以及4
鬼畜鬼畜为一日语词汇，原本为佛教词汇，乃六道中的饿鬼与畜生两道合称之简写。这个词之后转化为指人残酷无情以至残忍、非人道的虐待、虐杀等行动。鬼畜一词原本为佛教对六道中饿鬼
亨利·苏瑟亨利·苏瑟（德语：Heinrich Seuse；1295或1298年3月21日－1366年1月25日），生于德国君士坦斯，神秘主义者，与艾克哈（Eckhart）及陶勒（Tauler）并称神秘主义三大师，认为以入世的方法积极帮助他人，