本节书摘来异步社区《大数据算法》一书中的第2章 ，第2.1节，王宏志 编著, 更多章节内容可以访问云栖社区“异步社区”公众号查看。
顾名思义，时间亚线性算法就是计算时间是亚线性的算法。我们对某些有亚线性运行时间的算法很熟悉，例如，二分查找算法。需要预处理（Ω(n)）才能在亚线性时间运行的算法，称为“伪亚线性算法”。在o(n)时间内运行，且不需要对输入预处理的亚线性算法，称为时间亚线性算法，这样的算法不读取全部输入数据，而仅仅读取其中的很小一部分。
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- huatuo6.cn 版权所有 赣ICP备2024042791号-9
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务
