二分查找(时间复杂度为O(logn))
来源:互联网 发布:恋爱循环mmd相机数据 编辑:程序博客网 时间:2024/05/01 13:47
//二分查找函数
int BinarySearch(const int A[], int X, int N) {
int Low, Mid, High;
Low = 0; High = N - 1;
while (Low <= High) {
Mid = (Low + High) / 2;
if (A[Mid] < X) {
Low = Mid + 1;
printf(“%d\n”, Low);
}
else if (A[Mid] > X) {
High = Mid - 1;
}
else
return Mid;
}
return 0;
}
//主函数
void main() {
int A[100];
for (int i = 0; i < 100; i++) {
A[i] = i;
}
int s= sizeof(A) / sizeof(int) ;
printf(“%d\n”, BinarySearch(A,30,s));
}
阅读全文
0 0
- 二分查找(时间复杂度为O(logn))
- 二分搜索的时间复杂度O(logN)如何得到
- 二分搜索的时间复杂度O(logN)
- 二分搜索的时间复杂度O(logN)
- 二分查找O(logn)
- 【二分查找】在一个长度未知的数组中查找一个数,返回其下标,时间复杂度O(logn)
- 求两个有序序列的中位数。(要求时间复杂度为O(logN))
- O(logn)时间复杂度求Fibonacci数列
- O(logn)时间复杂度求Fibonacci数列
- O(logn)时间复杂度求Fibonacci数列
- O(logn)时间复杂度求Fibonacci数列
- 二分查找 UVa 10487 - Closest Sums,时间复杂度为O(2nlogn)
- 在旋转后的有序数组中查找元素,要求O(logn)的时间复杂度
- 在旋转后的有序数组中查找元素,要求O(logn)的时间复杂度
- 分治法 求 逆序对数 的个数 时间复杂度为O(n*logn)
- 剑指offer系列-T11_2数值的整数次方(时间复杂度为o(logn))
- POJ2533, 最长上升子序列(贪心+二分查找时间复杂度O(nlogn))
- POJ 3320 Jessica's Reading Problem (尺取法,时间复杂度O(n logn))
- Wordpress主题制作经验
- java.util.concurrent学习之 Executor
- 全栈工程师培训材料
- emacs启动报错:找不到init.el
- 程序员 30 岁前,该如何规划自己的职业发展?
- 二分查找(时间复杂度为O(logn))
- TI AM3552开发板(arm cortex A8) 初体验
- 2.3 Reduce任务
- Linux常用指令
- golang web 服务器 request 与 response 处理
- MNIST手写数字识别 笔记(大部分整理自tensorflow中文社区及百度百科)
- Python安装数据库SqlServer\MySql访问组件
- js获取当前事件
- vitamio的github编译地址