- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 【C++】二分查找的递归形式和非递归形式
二分查找二分查找,又名折半查找,在有序数组中查找元素的效率很高;缺点就是只能查询有序表,因此适用于不用频繁插入删除的有序表如果没有二分查找,通过遍历来查询表中元素的时间复杂度为O(N)而二分查找时间复杂度为O(lgN)以非递归的形式实现二分查找//二分查找的非递归形式 int BinaryResearchNonR(int *arr,int left, int righ
2017-01-04 20:26:34 2195 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人