查找:
顺序法,依次查找,平均查找次数(n+1)/2,时间复杂度为n
二分法,折半查找下取整,下一次的查找不包括上一个查找数,时间复杂度log n.
概率查找,顺序的改进,查找次数越多的书数放在越前面,且查找越快
顺序法,依次查找,平均查找次数(n+1)/2,时间复杂度为n
二分法,折半查找下取整,下一次的查找不包括上一个查找数,时间复杂度log n.
概率查找,顺序的改进,查找次数越多的书数放在越前面,且查找越快
2020-05-20
在牛客打卡1天,今天学习:刷题 10 道
全部评论
相关推荐
10-25 09:58
中国科学技术大学 算法工程师 点赞 评论 收藏
分享