给定一个数组其值先从小到大遞增后从大到小递减,找出最大的值
我们可以改进这种算法,因为这个数组是排好序的所以我们可以利用二分查找的思想,更快速的找到最大值时间复杂度为O(lg n)。
二分查找的算法可以在后面的link处得到二分查找的退出条件和这道题的退出条件是不一样的(详见while loop),这是佷值得注意的地方
看到有用冒泡排序的方法解决的这里提供另一种思路,性能比较没有测(心情不好别问我为什么)
给定一个数组其值先从小到大遞增后从大到小递减,找出最大的值
我们可以改进这种算法,因为这个数组是排好序的所以我们可以利用二分查找的思想,更快速的找到最大值时间复杂度为O(lg n)。
二分查找的算法可以在后面的link处得到二分查找的退出条件和这道题的退出条件是不一样的(详见while loop),这是佷值得注意的地方
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。