如何编写算法来检查数组/列表中任何两个数字的和是否与给定数字匹配？

一尘不染

如何编写算法来检查数组/列表中任何两个数字的和是否与给定数字匹配？

algorithm

如何编写算法来检查数组/列表中任意两个数字的总和是否与给定数字的复杂度为nlogn？

阅读 339

收藏

2020-07-28

共1个答案

一尘不染

我敢肯定有更好的方法，但是这里有个主意：

排序数组
对于数组中的每个元素 e ，二进制搜索补数 （sum-e）

这两个操作都是O(n log n)。

2020-07-28