2. 考研
  3. 给出折半查找的递归算法，并给出算法时间复杂度分析。

给出折半查找的递归算法，并给出算法时间复杂度分析。

admin2019-08-15  91
问题 给出折半查找的递归算法，并给出算法时间复杂度分析。
选项
答案 int BinSrch(rectype r[]，int k，low，high){ ／／在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回O if(low＜=high){ ／／low和high分别是有序表的下界和上界 mid=(low+high)／2； if(r[mid]．key==k)return(mid)； else if(r[mid]．key＞k)retum(BinSrch(r，k，mid+l，high))； } else retum(BinSrch(r，k，low，mid一1))； } else retum 0： ／／查找失败 } 算法时间复杂度为0(log2n)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/B0Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)