Monthly Archives: October 2016

二分查找

第一篇二分查找的论文在1946年就发表了,但是第一个没有错误的二分查找程序却直到1962年才出现。关于二分查找,主要有以下三个问题:

  1. 二分查找元素target(可能有重复)的下标,若不存在,则返回-1。如果元素有重复,则任意返回其中的一个。
  2. 二分查找元素target(可能有重复)第一次出现的下标,若不存在,则返回-1。
  3. 二分查找元素target(可能有重复)最后一次出现的下标,若不存在,则返回-1。

Continue reading