辨析离线算法与在线算法
来源:互联网 发布:清除localstorage数据 编辑:程序博客网 时间:2024/06/12 19:53
原创作品,出自 “晓风残月xj”
博客,欢迎转载,转载时请务必注明出处(http://blog.csdn.net/xiaofengcanyuexj)。
由于各种原因,可能存在诸多不足,欢迎斧正!
离线算法
算法设计策略都是基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果,通常将这类具有问题完全信息前提下设计出的算法成为离线算法( off line algorithms)
例题可供参考
http://blog.csdn.net/xj2419174554/article/details/10238557
http://blog.csdn.net/xj2419174554/article/details/9567989
在线算法
在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。相对的,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。例如,选择排序在排序前就需要知道所有待排序元素,然而插入排序就不必。
因为在线算法并不知道整个的输入,所以它被迫做出的选择最后可能会被证明不是最优的,对在线算法的研究主要集中在当前环境下怎么做出选择。对相同问题的在线算法和离线算法的对比分析形成了以上观点。如果想从其他角度了解在线算法可以看一下 流算法(关注精确呈现过去的输入所使用的内存的量),动态算法(关注维护一个在线输入的结果所需要的时间复杂度)和在线机器学习。
0 0
- 辨析离线算法与在线算法
- 辨析离线算法与在线算法
- 在线算法和离线算法
- 在线算法与离线算法(online or offline)
- 在线算法和离线算法的概念
- LCA的离线算法(Tarjan)与在线算法(RMQ)详解
- 算法基础 - 最近公共祖先(在线算法/离线算法)
- LCA算法模板(离线算法,在线算法)
- RMQ的在线和离线算法
- LCA最近公共祖先 在线算法和离线算法 模板
- 推荐引擎的离线算法和在线算法初探
- POJ1986-LCA问题的在线离线两种算法
- 最近公共祖先(LCA):离线&在线算法
- hdu 2586 How far away ? lca 在线和离线算法
- 最近公共祖先 朴素 离线 在线 算法合集
- 数据结构与算法在线资料
- [POJ]1330 Nearest Common Ancestors (LCA,DFS+ST在线算法 || 倍增算法 || Tarjan离线算法)
- LCA三种算法学习(离线算法tarjan+在线算法转rmq+在线倍增)例题poj1330、1470;hdu4547、2874
- Hadoop之—— WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform...
- 交换排序——冒泡排序
- 数据结构(c++)(3)--简单的计算器
- 3DES和SHA-1
- svg中path标签的用法
- 辨析离线算法与在线算法
- Mac 下 制作USB Clover引导
- LeetCode 258. Add Digits
- 如何在只听过一次的情况下用百度找到歌名
- 【笔记】使用Spring表单标签
- Android从零开搞系列:自定义View(12)贝塞尔曲线的应用
- 实用的4~20mA输入/0~5V输出的I/V转换电路
- 函数的数据传递
- 科锐课堂笔记:2017/4/21 多重继承与智能指针