二分查找 on 蓝尾蜂鸟https://clibing.com/tags/%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE/Recent content in 二分查找 on 蓝尾蜂鸟Hugo -- gohugo.iozh-cnCopyright © 2011-2026 clibing. All Rights Reserved.Mon, 09 Aug 2021 09:04:36 +0800Binary Searchhttps://clibing.com/posts/algorithm/binary-search/Mon, 09 Aug 2021 09:04:36 +0800https://clibing.com/posts/algorithm/binary-search/二分查找

时间复杂度O(log n)

解析

存在一个有序数组

  • array = [1, 3, 6, 10, 13, 20, 21, 40, 50, 55]
  • len: 10

需要查询的6的位置

]]>