二分法

科技资讯 投稿 5900 0 评论

二分法

关于二分法:

待查找的数据集必须有序

针对开头结尾的数据 查找效率很低

二分法、冒泡、快拍、插入、堆排、桶排、数据结构(链表 约瑟夫问题 如何链表是否成环

l1 = [12, 21, 32, 43, 56, 76, 87, 98, 123, 321, 453, 565, 678, 754, 812, 987, 1001, 1232]

其实我们很多方法解决这个需求

    for循环的话训话次数太多影响效率
  1. 二分法不断对数据集进行二分切做割

for循环

l1 = [12, 21, 32, 43, 56, 76, 87, 98, 123, 321, 453, 565, 678, 754, 812, 987, 1001, 1232]
for i in l1:
    if i == 987:
        print('对了'
    else:
        print('不是'

二分法

l1 = [12, 21, 32, 

编程笔记 » 二分法

赞同 (36) or 分享 (0)
游客 发表我的评论   换个身份
取消评论

表情
(0)个小伙伴在吐槽