2019年6月21日
2.fibonacci查找
摘要： 编译会提示arr栈被破环了，因为你自行扩充了arr的长度，但是不影响你看结果。 阅读全文
posted @ 2019-06-21 23:42 Royzzzzz 阅读(188) 评论(0) 推荐(0) 编辑
1.给定区间的二分查找
摘要： 1.1.优化代码（或者说增加代码可理解性）的一点 这里我们用的两个判断语句分支都用的是小于号，可以理解为，当 e < _elem[mid] ， 关键码在序列的左边，反之，在右边。 1.2.复杂度 最差的情况为n/2不断的递减，也可以理解为log n 不断的减少一层找到最后的关键码（类似于树的深度）。 阅读全文
posted @ 2019-06-21 22:02 Royzzzzz 阅读(176) 评论(0) 推荐(0) 编辑