我们通常把时间复杂度式子为“an + b”(a＞0、b≧0) 的算法称为线性时间算法(Linear-time algorithm)。 例如：3n+8、7n+2。
基于16个网页-相关网页
linear time algorithm 线性时间算法
Multi-properties match algorithm is presented and applied in NIDS by introducing G-T algorithm and linear-time algorithm based on biological immune theory.
通过对基于生物免疫理论的G-T算法和线性时间算法的介绍，提出了多特征匹配算法并将其应用于网络入侵检测系统中。
The Sequitur compression algorithm is a linear-time online algorithm that forms a context-free grammar for a given string input.
Sequitur压缩算法是线性时间在线算法，为给定的字符串输入生成了一种与上下文无关的语法。
The running time of the algorithm is linear. Simulation results show that the time steps of the algorithm are very close to the network diameter in practice.
该算法的时间复杂性是线性的，模拟结果表明多播路由算法的多播时间步接近网络的直径。
应用推荐