原书出处
Hello 算法--Go版本
// 未找到目标元素,返回 return - 1 -1 } 如图10‑3 所示,
在两种区间表示下,二分查找算法的初始化、循环条件和缩小区间操作皆有所不同。 由于“双闭区间”表示中的左右边界都被定义为闭区间,因此通过指针 和指针 缩小区间的操作也是对称 的。这样更不容易出错,因此一般建议采用“双闭区间
”的写法 。 图10‑3 两种区间定义 10.1.2 优点与局限性 二分查找在时
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683