查找:
顺序法,依次查找,平均查找次数(n+1)/2,时间复杂度为n

二分法,折半查找下取整,下一次的查找不包括上一个查找数,时间复杂度log n.

概率查找,顺序的改进,查找次数越多的书数放在越前面,且查找越快
2020-05-20
在牛客打卡1天,今天学习:刷题 10 道
全部评论

相关推荐

神哥了不得:神哥来啦~有可能只是为了注册账号,这个平台必须发一个招聘才能注册成功的
点赞 评论 收藏
分享
数学转码崽:一直给我推,投了又不理,理了又秒挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务