继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

算法----------查找

慕尼黑0534979
关注TA
已关注
手记 1
粉丝 0
获赞 1

A,分块法应该是将整个线性表分成若干块进行保存,若动态变化则可以添加在表的尾部(非顺序结构),时间复杂度是O(1),查找复杂度为O(n);若每个表内部为顺序结构,则可用二分法将查找时间复杂度降至O(logn),但同时动态变化复杂度则变成O(n) 


B,顺序法是挨个查找,这种方法最容易实现,不过查找时间复杂度都是O(n),动态变化时可将保存值放入线性表尾部,则时间复杂度为O(1),所以不满足要求 


C,二分法是基于顺序表的一种查找方式,体现的是折半思想,查找的时间复杂度为O(logn),不过要是动态变化的情况,移动次数还是O(n),所以不适合要求 


D,哈希法,通过哈希函数将值转化成存放该值的目标地址~~这种查找的性能是O(1),对于其动态变化要求,可以进行再次散列,时间复杂度是O(1)
打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP