一个Bitonic数组定义为一个先增后降的整数序列。Bitonic搜索问题是：给定一个由N个互不相同的正整数组成的Bitonic数组，输入一个整数key，判断该整数是否在数组中。
例如，给定Bitonic数组A=[2,3,5,7,8,6,4]，
输入：key=5，返回：true
输入：key=9，返回;false
（1）一个算法实现Bitonic搜索。要求比较的次数越少越好。请用自然语言描述你的算法思想。（7分）
（2）分析在最坏的情况下，你的算法的比较次数。（3分）
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
最新内容
姓名
手机号
