只有我一个人觉得二分查找很难写么

IT技术 • Carson • 发表于 9 年前 • 最后回复来自 hill623 • 9 年前

特别是那个循环不变式，不好把握

共收到2条回复

Phenomenon 9 年前 #1

二分查找不难吧。。掌握数组段二分查找，基本能搞定所有二分查找了

hill623 9 年前 #2

二分查找的前提是有序，二分查找类似于二叉树索引。循环不变式算法导论上有，讲的挺好的。

请绑定手机号后，再发言，点击此处