时间复杂度:根号n一般来说大于log(n)

$f(x)=\sqrt{x}-lo{g}_{2}x$
对这函数求导后，比较分母大小，可以得到结论

$f(x)$先减后增，分界点为$x=\frac{4}{(ln2{)}^2}$
$f(x)$的图像如下所示：

![在这里插入图片描述](https://img-blog.csdnimg.cn/4967018e954341298bdf20b59524f236.png
两个函数的图像如下，只在$x=4,16$时有交点

当n>16时，就必然$\sqrt{x}>lo{g}_{2}x$，故一般来说，$lo{g}_{2}x$更优
灵神题解的优越性，灵神题解

典例 2：
题目中灵神题解为nlogn解法，通过以下的分块解法为n$\sqrt{n}$，可以明显发现差距——n$\sqrt{n}$要慢很多。