请问下面这个式子有没有快于 $O(nk)$ 的求法？

P 是一个长度为 $n$ 的排列，k已知，$\tau(P)$ 为 $P$ 中逆序对个数。