Algorithm 函数的渐近分析
我有下面的函数来证明它的时间复杂度小于或等于O(xlogx) f(x)=xlogx+3logx2 我需要一些帮助来解决这个问题。Algorithm 函数的渐近分析,algorithm,time-complexity,complexity-theory,asymptotic-complexity,Algorithm,Time Complexity,Complexity Theory,Asymptotic Complexity,我有下面的函数来证明它的时间复杂度小于或等于O(xlogx) f(x)=xlogx+3logx2 我需要一些帮助来解决这个问题。 f(x) = xlogx+3logx^2 = xlogx+6logx // since log (a^b) = b log a 如我们所知,f(x)=O(g(x)),如果| f(x)|=7且x在实正范围内变化 M . x log x >= x log x + 6 log x >= (x+6) log x.
f(x) = xlogx+3logx^2
= xlogx+6logx // since log (a^b) = b log a
如我们所知,f(x)=O(g(x)),如果| f(x)|=7且x在实正范围内变化
M . x log x >= x log x + 6 log x
>= (x+6) log x.
f(x) = x log x + 3log x^2
= O(x log x).
我需要解决这个问题prove@user3572213解决什么问题?(x+6)logx是O(xlogx)??我确实理解你的解决方案,但你是如何使x logx>=6 logx的?我还有另一个函数要证明,如果你能在这方面帮助我的话?请作为一个单独的问题发布@用户3572213。