时间复复杂度---关于搜索
Posted nerdlerss
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了时间复复杂度---关于搜索相关的知识，希望对你有一定的参考价值。
如果我们想要在数组找到我想要的元素应该怎么办呢？？（当然是有序数组）
def S1(a,L1):
L2=[]
for i in L1:
if a == i:
L2.append(i)
return L2
这种遍历的方法就行 复杂度是 O(len(L1)) 我们没次都是会做最会打算的所有遍历是必须的
这种方法实在是太慢，难道没有更好的方法吗？
答案就是二分法
以上是关于时间复复杂度---关于搜索的主要内容，如果未能解决你的问题，请参考以下文章