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

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

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

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-15 14:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务