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

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

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

相关推荐

头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务