【发布时间】：2012-11-04 05:53:46
【问题描述】：
可能重复：
Number of tuples
给定 N 个数字 a[1..N] 和 2 个其他整数 L 和 H，我们必须计算元组的数量 (i,j,k) 使得 L <= a[i] + a[j] + a[k] <= H。
这可以比O(n^3) 做得更好吗？
有什么建议/算法吗？
【问题讨论】：
-
否，数字未排序。
-
输出大小为 O(n^3)，所以要更快地做起来有点困难......
-
@n.m.该问题只要求计数，因此输出大小为 O(1)。
-
@john Ah 错过了。那应该会容易一些。