推题目的时候推出来的,花费诸多小时无果。
已知 T(x)=xlog(k−x2x)T(x)=x\log(\dfrac{k-x^2}{x} )T(x)=xlog(xk−x2),且 k,xk,xk,x 均为正整数,求复杂度上界(含 kkk)。
经过验证应该是一个 O(n)O(\sqrt n)O(n) 的东西,但是不会证明/kk