2017年7月22日
入门之二分搜索
摘要： 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 阅读(172) 评论(0) 推荐(0)