时间复杂度:根号n一般来说大于log(n) |
您所在的位置：网站首页 › logn与n的次方同阶 › 时间复杂度:根号n一般来说大于log(n) |
时间复杂度:根号n一般来说大于log(n)
|
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)的图像如下所示： 当n>16时，就必然 x > l o g 2 x \sqrt{x}>log_2 x x >log2x，故一般来说， l o g 2 x log_2 x log2x更优 灵神题解的优越性，灵神题解 |
两个函数的图像如下，只在
x
=
4
,
16
x = 4,16
x=4,16时有交点 
【本文地址】
今日新闻 |
推荐新闻 |