首页 > 其他 > 详细

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

时间:2016-06-30 23:00:55      阅读:141      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!