摘要: 二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: $O(logN)$ 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va 阅读全文
posted @ 2018-10-14 13:49 Apale 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: ... 阅读全文
posted @ 2018-10-14 13:30 Apale 阅读(51) 评论(0) 推荐(0) 编辑