Algorithm 如果T（n）=n√；n、 最接近的O形符号是什么？

如果T（n）=n√ n、 那么T（n）是O（？）

我对它的答案有点困惑。请帮我做这件事

---

我在练习考试，这个问题有4个选项。正确答案应该是什么？ 1.T（n）是O（n3） 2.T（n）是O（n对数n） 3.T（n）是O（n） 4.这些都不是

---

提前感谢。

T（n）=O（n√ n） ，真的很简单！big-O表示法尝试使用输入大小（即n）来表示时间复杂度，上述答案满足需要

O表示法定义为小于或等于其参数的任何东西。e、 g.

n

和

n sqrt n

都是

O（n^2）

，但只有前者是

O（n log n）

因此答案是（1），因为只有

O（n^3）

比

nsqrtn

更复杂

---

---

编辑：有关为什么

log n

小于

sqrt n

（或

n

的任何其他正幂）的证明，请参阅。

O（n）有什么问题√n） ？我在练习考试，这个问题有4个选项。正确答案应该是什么？1.T（n）是O（n3）2。T（n）是O（n对数n）3。T（n）是O（n）4。所有这些都不是O（n sqrt（n）），读懂大O符号的定义，它；It’如果你给自己一些时间去理解所有的符号，那就没那么难了。所以“这些都不”似乎是正确的。既然是练习考试，你就不能查一下答案吗？我已经更新了我的问题，想从可用的选项中知道答案。谢谢你被卡住了吗？你知道大O的定义吗？你有没有试着把答案代入定义中，看看哪个是正确的？