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

Anggg 1年前 已收到1个回答 举报

朽逢春木 幼苗

共回答了16个问题采纳率:100% 举报

就是时间复杂度不是0(n)的查找
二分查找是log(n)

1年前 追问

7

Anggg 举报

那为什么时间复杂度不是0(n)就是非线性啊。。

举报 朽逢春木

O(n)不就是线性么,线性查找就是从头找到尾 for(int i=0;i
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.028 s. - webmaster@yulucn.com