会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
当然是斗笠呀
博客园
首页
新随笔
联系
管理
订阅
2020年3月15日
算法设计分析作业(两种检索方法(遍历检索+二分检索))
摘要: 1. 问题 l 写出两种检索算法:在一个排好序的数组T[1..n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=0.按实验模板编写,“分析”部分仅给出复杂度结果即可。 2. 解析 常规检索算法:因为数组T已经排好序了,因此通过遍历,当T[i] > x时,仍然没有找到T[k] =
阅读全文
posted @ 2020-03-15 21:25 当然是斗笠呀
阅读(231)
评论(0)
推荐(0)
公告