不存在的。 比如范围非常大,包括所有二元组,光是输出就要O(n^2)。
怎么 在一个排好序的数组中,如果要在O(n)复杂度内查找和为定值的二元组数目
就是在一个排号序号的数组中容易元素和满足对应的范围需求? 直接折中查找呢?依次折中,因为数据有大小顺序,对半可以快速定位到 所需要合适的数据范围。
64,282
社区成员
250,470
社区内容
加载中
试试用AI创作助手写篇文章吧