折半查找
来源:互联网 发布:河南vb振动电机 编辑:程序博客网 时间:2024/06/06 10:46
前提条件:原记录已经有序。
时间复杂度:O(log2n)
/** * 设data已经按升序排列 * 非递归版本 */template<typename T>int binarySearch(const T *data, int n, T k){ int index = -1; int low = 0; int high = n - 1; int mid; while (low <= high) { mid = (low + high) / 2; if (k == data[mid]) { index = mid; break; } else if (k > data[mid]) { low = mid + 1; } else { high = mid - 1; } } return index;}
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- mysql5.0字符集
- Bada学习-(十四)SDK的安装
- zjut1418:Max Xor Sub-sequence II
- QMake
- TreeView的使用(转载之tianyu00)
- 折半查找
- Win7和IE8下asp.net无法进行断点调试的解决方法
- 2011 ACM/ICPC 福州赛区网络赛解题报告
- JSP九大隐式对象-----jsp实现图片的下载
- C编程实现http协议
- HDU2934:Gargoyle
- JSP运行原理和九大隐式对象
- URAL1099:Work Scheduling(任意图匹配,带花树)
- HTTP 请求报头详解