1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 人工智能

计算与人工智能概论（第2版）（微课版）课件 第5章 算法设计2 二分法.pptx

计算与人工智能概论（第2版）（微课版）课件 第5章 算法设计2 二分法.pptx

    计算与人工智能概论

    第5章算法思维

    第二节二分法

    ;二分法;在一个线性序列（例如列表）中，查找指定的值，若找到，返回索引，这就是搜索。

    通常来说，直接从头到尾进行搜索的算法是非常消耗时间的，时间复杂度为O(n)，n为序列的长度。

    ;defsearch(A,x):

    fori,ainenumerate(A):

    ifx==a:

    returni

    return-1#没找到返回-1

    A=[52,49,6,24,19,60,134,88]

    idx=search(A,19)

    print(index);使用二

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >