标签:
如果我们想要在数组找到我想要的元素应该怎么办呢??(当然是有序数组)
def S1(a,L1): L2=[] for i in L1: if a == i: L2.append(i) return L2
这种遍历的方法就行 复杂度是 O(len(L1)) 我们没次都是会做最会打算的所有遍历是必须的
这种方法实在是太慢,难道没有更好的方法吗?
答案就是二分法
时间复复杂度---关于搜索
原文地址:http://www.cnblogs.com/nerdlerss/p/5631359.html