查找算法之折半搜索算法
来源:互联网 发布:什么是微观数据 编辑:程序博客网 时间:2024/05/22 00:14
#include"iostream"
usingnamespace std;
intmain()
{
}
//array为有序数组,elem为待查找元素,low和high分别是目标数组的第一个和最后一个元素的下标
intsearch(int array[], int low, int high, int elem)
{
}
运行结果:
D,复杂度分析
(a)时间复杂度:我们可以用一颗二叉树描述整个查找过程,n个元素高度为logn,而每次比较过程复杂度都为O(1),所以折半查找时间复杂度为O(logn);
(b)空间复杂度:空间复杂度为O(1)。
- 查找算法之折半搜索算法
- 二分查找(折半搜索)算法
- 查找算法之折半查找
- 查找算法之折半查找
- 查找算法之折半查找
- 查找算法之折半查找
- 【查找算法】之折半查找
- 两分搜索算法(折半查找算法)
- 搜索算法----二分查找(折半查找)
- 二分查找算法、折半搜索、二分搜索
- 搜索算法-二分搜索(折半查找)
- java算法之折半查找
- 经典算法之折半查找
- 算法学习之折半查找
- java算法之折半查找
- 二分搜索算法(折半查找)
- Javascript算法论道: 二分搜索(折半查找)
- 基础算法之五-查找: 折半查找
- 排序算法之冒泡排序
- 排序算法之简单选择排序
- 排序算法之直接插入排序
- 排序算法之快速排序
- 排序算法之归并排序
- 查找算法之折半搜索算法
- 树的遍历
- 免安装版tomcat自启动
- 图的遍历
- 动态规划之矩阵连乘问题
- 动态规划之任意顶点间最短距离
- 贪心法之背包问题
- 贪心法之最小生成树之Kruskal算法
- 贪心法之最小生成树之Prim算法