Math 在小于o（n^2）的范围内求出乘积等于第三个a的元素的对

给定三个排序数组，如A、B和C。A和B的值范围是，

“查找所有A和B对”

这句话是一个很好的指示器，表明不可能进入

O（n^2）

。例如，让我们选择：

---

A=[22]，B[22]，C=[44]

，很容易看出，我们有n^2对，总计为4

你改变了什么？我认为答案中所说的仍然是正确的。也许序列严格地递增/递减？查找对将您限制为o（n^2）（无论您需要打印所有对），但是如果执行适当的算法，计算对可能会节省时间。例如：Arr:[1,2,3,4,5]在上述排序数组中查找所有大于2的数字Ans:3,4,5时间复杂度：o（n）…但是如果要求它计算大于2的数字的否，那么Ans:3时间复杂度：o（1）你能再解释一遍吗？你为什么担心o（n^2）？您有10^10个C元素，因此您的环境可以处理这些元素。考虑到A和B本身不超过10^5，A和B的所有对也仅为10^10。因此，它似乎并不比计算C值本身更困难。数组A、B和C可以有10^5个元素，因此o（n^2）不会在1内运行sec@Andrei我认为是元素的值上升到10^5和10^10，而不是元素的数量。样本输入中的元素数至少为4、3和3。担心O（n^2）的原因很简单，这个问题需要更快。你能详细阐述一下你对这个基础的陈述吗？A和B元素的价值范围0@Yunnosch非常感谢。我误解了这个问题。编码器doit，在实际问题中，每个数组中大约有多少个值？