| 对于正数数组A[n], 找出A[i] = A[x]+A[y]的A[i]的最大值。 |
先对数组排序
然后从大到小进行搜索
搜索算法就是在开始一个指针beg,最后一个指针end,
如果a[beg] + a[end] > x , --end
a[beg] + a[end] < x, ++beg
时间复杂度应该是o(n^2)
本文介绍了一种算法,用于在已排序的正数数组中查找满足特定条件的元素的最大值。通过从数组两端开始搜索,算法有效地解决了这一问题,并分析了其时间复杂度。
| 对于正数数组A[n], 找出A[i] = A[x]+A[y]的A[i]的最大值。 |
先对数组排序
然后从大到小进行搜索
搜索算法就是在开始一个指针beg,最后一个指针end,
如果a[beg] + a[end] > x , --end
a[beg] + a[end] < x, ++beg
时间复杂度应该是o(n^2)

被折叠的 条评论
为什么被折叠?