如何比较两个函数之间的效率?

The*_*ror 3 c big-o time-complexity

其中一个是n*sqrt(n)另一个是n*log(n)*log(n).有没有办法计算哪一个更有效?

438*_*427 6

假设n*sqrt(n)并且n*log(n)*log(n)是两个函数的复杂性(Big O),则需要比较两个表达式.

要以快速简便的方式比较两个简单表达式(即函数),您可以使用谷歌搜索.

输入

y = x*log(x)*log(x), y = x*sqrt(x)
Run Code Online (Sandbox Code Playgroud)

在搜索字段中,它将绘制两个图形,您可以比较它们.

或者,您可以减去以下函数:

y = x*log(x)*log(x) - x*sqrt(x)
Run Code Online (Sandbox Code Playgroud)

然后你有一个图表,你可以很容易地检查结果何时大于/小于零.