O(n^2)
by wangzhiqin @ 2024-03-31 20:27:05
@[wangzhiqin](/user/410272)
您可别乱说，这题 $O(n^2)$ 过不了
楼主的复杂度一看就是 $O(n \log n)$，他的那个双层的循环只会执行 $n$ 次就会因 `a[i]+b[j]>=q.top()` 而退出，每次循环中的 `q.push() q.pop()` 的复杂度都是 $O(\log n)$，总复杂度 $O(n \log n)$
by masonxiong @ 2024-04-20 11:56:28
@[masonxiong](/user/446979) ok,thx
by wangzhiqin @ 2024-04-20 16:07:23