摘要: 1 /* 2 入门之二分查找 3 时间复杂度:O(logn) 4 只能查找已排序好的数组 5 通过不断比较中间值,确定keyword在中间值的左边或右边,直到找到或结束 6 */ 7 #include 8 using namespace std; 9 int a[] = {1,2,3,4,5,6,7,8,9}; 10 bool binary_search(int,int,int... 阅读全文
posted @ 2017-07-22 18:40 Posase 阅读(166) 评论(0) 推荐(0) 编辑