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

admin2016-03-29 61

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

选项

答案int BinSrch(rectype r[]，int k，low，high){ ／／在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回0 if(low<=high){ ／／low和high分别是有序表的下界和上界 mid=(low+high)／2： if(r[mid]．key==k)return(mid)； else if(r[mid]．key>k)return(BinSrch(r，k，mid+1，high))； else return(BinSrch(r，k，low，mid-1))； l else return 0：／／查找失败 } 算法时间复杂度为O(log₂n)。

解析

转载请注明原文地址:https://kaotiyun.com/show/6hRi777K

本试题收录于：计算机408题库学硕统考专业分类