438
《大数据算法》一第2章 时间亚线性算法
本节书摘来异步社区《大数据算法》一书中的第2章 ，第2.1节，王宏志 编着, 更多章节内容可以访问云栖社区“异步社区”公众号查看。
第2章 时间亚线性算法
顾名思义，时间亚线性算法就是计算时间是亚线性的算法。我们对某些有亚线性运行时间的算法很熟悉，例如，二分查找算法。需要预处理（Ω(n)）才能在亚线性时间运行的算法，称为“伪亚线性算法”。在o(n)时间内运行，且不需要对输入预处理的亚线性算法，称为时间亚线性算法，这样的算法不读取全部输入数据，而仅仅读取其中的很小一部分。
最后更新：2017-06-21 13:02:03