Algorithm n^（0.5）的上限是否仍然是n^（0.5）的最大值？

我知道如果f（n）是O（g（n）），我们必须找到一个常数c>0和n0，使得f（n）≤ C⋅g（n）
每当n≥ n0

---

所以我想的是，如果我们拿c为2，n0为1，我觉得n0.5就是O（n0.5）。我说得对吗？

你的论点是正确的，但是如果你把n0设得非常大，比如说n0=10^6，然后n^0.5>=1000，以及n^0.5和ceil（n^0.5）之间的差值，就更容易看出发生了什么这个问题似乎离题了，因为它是关于理论计算机科学的，应该在

上提问，所以我在想，如果我们把c设为2，比如我们把n0设为1，那么在我看来，n^（0.5）就是O（n^0.5），对吗？

是的。添加一个常量永远不会改变任何事物的大O复杂性。用一个系数来进行乘法似乎没有抓住要点。@Potatoswatter，但你需要用常数来证明big-O的复杂性。