f
(
x
)
=
x
−
l
o
g
2
x
f(x)=\sqrt{x}-log_2 x
f(x)=x−log2x
对这函数求导后，比较分母大小，可以得到结论
f
(
x
)
f(x)
f(x)先减后增，分界点为
x
=
4
(
l
n
2
)
2
x = \frac{4}{(ln2)^2}
x=(ln2)24
f
(
x
)
f(x)
f(x)的图像如下所示：
两个函数的图像如下，只在
x
=
4
,
16
x = 4,16
x=4,16时有交点
文章来源：https://www.toymoban.com/news/detail-724577.html
当n>16时，就必然
x
>
l
o
g
2
x
\sqrt{x}>log_2 x
x>log2x，故一般来说，
l
o
g
2
x
log_2 x
log2x更优
灵神题解的优越性，灵神题解文章来源地址https://www.toymoban.com/news/detail-724577.html
到了这里，关于时间复杂度:根号n一般来说大于log(n)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
