二分查找

什么是二分查找？
二分查找，也叫折半查找（Binary Search），它是一种效率较高的查找方法。
二分查找的条件：线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
时间复杂度：log（n）

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 二分查找
    二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺...
    MoneyRobber阅读 1,306评论 0赞 0
  • 二分查找
    二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺...
    周闖阅读 1,566评论 0赞 0
  • 二分查找
    二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺...
    ChancePro阅读 3,462评论 0赞 0
  • java实现二分查找算法，两种方式实现，非递归和递归
    1、概念 概念：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求...
    唐_方阅读 3,945评论 0赞 0
  • 基本算法——二分查找算法
    二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采...
    安然若知阅读 3,550评论 0赞 0