算法导论7.1

128 阅读 0 评论 85 点赞

我是靠谱客的博主调皮金毛，最近开发中收集的这篇文章主要介绍算法导论7.1，觉得挺不错的，现在分享给大家，希望可以做个参考。

7.1-1 略

7.1-2

第一个问很明显，如果元素都相同，那么记录指针随着循环都会+1直到循环结束，返回的就是r。

第二个问就是第一个问的扩展，很明显若是元素都相同，那么循环结束时，记录指针i一定指向r-1。那么我们只要判断i+1是否与A[r]相同即可。相同则返回（p+r）/2；（若是所有元素都小于最后一个元素上述情况也成立）

7.1-3查看基本操作，n各元素比较n-1次。所以时间复杂度为O（n）

7.1-4只要把判断条件改反方向即可

以上就是调皮金毛为你收集整理的算法导论7.1的全部内容，希望文章能够帮你解决算法导论7.1所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。