离线算法( off line algorithms),是指基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。
离线算法(Tarjan):伪代码如下:注意:存储树的时候存储的是单向边,所以checked[u]=true写在中间不会出现死循环,这样可以避免重复计算公共祖先。
基于48个网页-相关网页
...+cm,c是依赖于Trie稀疏程度的一个系数。而多路查找树的空间大小是nm。 注意,这里的复杂度都是按离线算法(offline algorithm)计算的,即处理时已经得到整个词库。在线算法(online algorithm)的空间复杂度还和单词出现的顺序有关,越有序的单词顺序空间占...
基于6个网页-相关网页
椭圆曲线离散对数算法 Elliptic Curve Discrete logarithm algorithm
There are two approximate algorithms,one is called online algorithm. and the other is named offline algorithm. After that,we give the proof of their performance ratio.
我们给出了两种近似算法和其性能证明,其一是在线算法,另一种是离线算法。
参考来源 - 一种提高并行数据挖掘效率的方法 in C·2,447,543篇论文数据,部分数据来源于NoteExpress
这样广义最小二乘法,偏差校正法及伪线性法的离线算法便很容易地以这同一准则导出。
Off-line algorithms of GLS, BCLS and PLR can be derived easily from the same criterion.
而相比起必须提前知道所有信息进行优化的离线算法,预测调度算法对加工环境的信息约束又有着很强的适应性。
Comparing with offline algorithms which must know all the information in advance, predictive algorithms are more flexible to the information constraints in the producing environment.
该方法的缺点在于离线实验只能评测一个很狭窄的数据集切面,主要是关于算法预测或者评估的准确性。
The downside is that off-line experiments can evaluate a narrow set of aspects, primarily about algorithms prediction or recommendation accuracy.
应用推荐