rt.
我看见的时间复杂度不下十种,有 O(mlogm)O(m\log m)O(mlogm) 的,有 O(mlogn)O(m\log n)O(mlogn) 的,还有 O((n+m)log(n+m))O\big((n+m)\log(n+m)\big)O((n+m)log(n+m)) 的。
到底哪种才是正确的?