二分法递归查找 (递归分治篇)

您所在的位置:网站首页 二分查找递归算法时间复杂度 二分法递归查找 (递归分治篇)

二分法递归查找 (递归分治篇)

2024-07-14 12:27| 来源: 网络整理| 查看: 265

问题引出

给出我们一组数据:1 2 3 4 5 6 7 8 9 10 要求返回要查找数据的下标

对于这样的一个问题我们可以有两种思路去解决; 第一种: 将这组数据存入一个数组当中,初始化一个下标,依次遍历数组的的元素,每次遍历的时候我们判断这个数组中的数据是否和我们要查找的数据相同,如果相同则返回这个数据所在数组的下标。如果全部遍历后还没有发现与其相同的数据,就返回-1.

int findNumber(int *arr,int e){ int inde=0; for(index;index


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3