Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 函数的渐近分析_Algorithm_Time Complexity_Complexity Theory_Asymptotic Complexity - Fatal编程技术网

Algorithm 函数的渐近分析

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.

我有下面的函数来证明它的时间复杂度小于或等于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) = x log x + 3log x^2 
     = O(x log x).

我需要解决这个问题prove@user3572213解决什么问题?(x+6)logx是O(xlogx)??我确实理解你的解决方案,但你是如何使x logx>=6 logx的?我还有另一个函数要证明,如果你能在这方面帮助我的话?请作为一个单独的问题发布@用户3572213。