在大数据算法里看到有亚线性算法，什么是亚线性

答案:2 悬赏:10 手机版

解决时间 2021-02-13 21:17

提问者网友：送舟行
2021-02-13 09:22

最佳答案

五星知识达人网友：掌灯师
2021-02-13 09:45

1. 引言：包括对大数据时代的背景进行概要与分析，并对次线性算法进行了说明，最后对本书章节结构进行概括；2.次线性算法基础：顾名思义，本章主要针对次线性算法，包括近似和随机化、不等式和边界、线性算法分类说明等，章节最后通过3个实例细化了算法的应用方法；3.无线传感器网络应用：包括无线传感器网络的系统体系结构、准确性评价以及数量查询、能耗分析与评价结果，最后进行了总结与概括；4.大数据处理：包括大数据处理的步骤、服务器负载均衡的分析、基于采样的半在线算法介绍、实验设置与性能评价等；

全部回答

1楼网友：怙棘
2021-02-13 10:26

线性相当于1次方,亚线性就是0-1次,超线性就是1次方以上 bm算法被认为是亚线性串匹配算法,它在最坏情况下找到模式所有出现的时间复杂度为o(mn),在最好情况下执行匹配找到模式所有出现的时间复杂度为o(n/m)。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息