1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

4.5　二分查找法 教案.docx

4.5　二分查找法 教案.docx

    PAGE1

    PAGE1

    4.5二分查找法教案

    课题

    4.5二分查找法

    课型

    实训

    课时

    2

    学习目标

    1.理解二分查找分治折半核心，掌握有序序列使用前提；

    2.掌握left/right边界、mid中间值计算，看懂while循环完整代码；

    3.区分二分查找O(logn)与顺序查找O(n)效率差异；

    4.能独立完成有序列表二分查找，尝试拓展降序适配。

    学习重难点

    重点：

    1.二分查找完整执行流程与while循环代码；

    2.mid计算、左右边界收缩规则

    难点：

    1.区间边界更新逻辑；

    2.有序前提理解、两种查找效率对比

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >