第一篇题解提到了两个递归式以及复杂度,请问为什么是这样。谢谢。
的复杂度为 O(d(k)n+n23+k)\mathcal O(d(k)\sqrt n+n^{\frac 23}+k)O(d(k)n+n32+k)。
的复杂度为 O(nlognlogm+n23)\mathcal O(\sqrt n\log n\log m+n^{\frac 23})O(nlognlogm+n32)