码迷,mamicode.com
首页 > 其他好文 > 详细

时间复复杂度---关于搜索

时间:2016-06-30 23:02:02      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:

如果我们想要在数组找到我想要的元素应该怎么办呢??(当然是有序数组)

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!