Big o （logn）/（logn）的顺序是什么？

f=（log n）/（log（log n））

的顺序是什么

是

f=O（对数n）

？为什么呢

那么

h=（logn）*（logn）

的顺序是什么

它也是

h=O（logn）

？为什么这是正确的

是

f=O（对数n）

对

它也是

h=O（logn）

没有

证明：

使用正式定义：

f（n）=O（g（n））表示存在正常数c和n0，因此0≤ f（n）≤ 所有n的cg（n）≥ 不。对于函数f，c和n0的值必须是固定的，并且不得依赖于n

f=O（logn）（logn）/（log（logn））=O（logn）

因此，您需要找到

c

和

n0

，以便

0≤ （对数n）/（对数（对数n））≤ c*logn

用于所有

n≥ n0

。让我们假设对数基数是<代码> b>代码>（实际上并不重要，但您可以在<代码> { 2，e，10 } <代码> >中考虑<代码> b>代码>。如果选择

c=1

和

n0=b^b^2

，

0≤ （对数n）/（对数（对数n））≤ logn

用于所有

n≥ b^b^2

• 第一部分是正确的，因为

  logn≥ 日志b^b^2=b^2≥ 0和
  日志（日志n）≥ 日志（日志b^b^2）=2≥ 0

• 第二部分也是正确的，因为它变成

  log（logn）≥ 1

  和

  日志（日志n）≥ 对数（b^2）=2≥ 1

与第一个证明类似，您需要证明您不能选择

c

和

n0

，因此

（logn）*（logn））≤ c*logn

对于所有

n≥ n0

。对于一个大的

n

它变成

（log（log n））≤ c

因为

日志n

不能是

0

。很明显，你不能选择一个

c

，因为它对于

n>b^b^c

是不正确的

是

f=O（对数n）

对

它也是

h=O（logn）

没有

证明：

使用正式定义：

f（n）=O（g（n））表示存在正常数c和n0，因此0≤ f（n）≤ 所有n的cg（n）≥ 不。对于函数f，c和n0的值必须是固定的，并且不得依赖于n

f=O（logn）（logn）/（log（logn））=O（logn）

因此，您需要找到

c

和

n0

，以便

0≤ （对数n）/（对数（对数n））≤ c*logn

用于所有

n≥ n0

。让我们假设对数基数是<代码> b>代码>（实际上并不重要，但您可以在<代码> { 2，e，10 } <代码> >中考虑<代码> b>代码>。如果选择

c=1

和

n0=b^b^2

，

0≤ （对数n）/（对数（对数n））≤ logn

用于所有

n≥ b^b^2

• 第一部分是正确的，因为

  logn≥ 日志b^b^2=b^2≥ 0和
  日志（日志n）≥ 日志（日志b^b^2）=2≥ 0

• 第二部分也是正确的，因为它变成

  log（logn）≥ 1

  和

  日志（日志n）≥ 对数（b^2）=2≥ 1

与第一个证明类似，您需要证明您不能选择

c

和

n0

，因此

（logn）*（logn））≤ c*logn

对于所有

n≥ n0

。对于一个大的

n

它变成

（log（log n））≤ c

因为

日志n

不能是

0

。很明显，你不能选择一个

c

，因为它对于

n>b^b^c

是不正确的

---

这不是我的作业！那么我该如何提问呢？你是如何得出你提出的答案的，至少其中一个是错的？是的，你是对的。也许第二种猜测是不正确的。我如何编辑我的问题？不确定你能用你的声誉编辑；如果没有，你可以添加评论，或者删除并再次询问。这不是我的家庭作业！那么我该如何提问呢？你是如何得出你提出的答案的，至少其中一个是错的？是的，你是对的。也许第二种猜测是不正确的。我如何编辑我的问题？不确定你能用你的声誉编辑；如果没有，您可以添加评论，或者删除并再次询问。