网上资料好多说这个算法是 O(nlogn)O(n \log n)O(nlogn) 的,但是代码看起来像是 O(n2)O(n^2)O(n2),并没有看到靠谱的博客。
请问这个算法的标准写法是什么?时间复杂度是多少?