作业帮 > 数学 > 作业

课件上的一句话:二分法查找是一种只适合于顺序存储结构但效率较高的非线性查找.非线性查找怎么理解?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 17:50:01
课件上的一句话:二分法查找是一种只适合于顺序存储结构但效率较高的非线性查找.非线性查找怎么理解?
就是时间复杂度不是0(n)的查找
二分查找是log(n)
再问: 那为什么时间复杂度不是0(n)就是非线性啊。。
再答: O(n)不就是线性么,线性查找就是从头找到尾 for(int i=0;i