【发布时间】：2020-09-26 14:21:45
【问题描述】：
我是计算时间复杂度的新手。我知道如果我们有常数项，我们会忽略它，如果我们有方程，我们会采用项的最高幂，例如 x^3+2x^2+n 将有 O(n^3)。但是，当我们增加了这些复杂性时，我们该怎么办？想具体点O(n) + O(sqrt(n))的时间复杂度是多少。
【问题讨论】：
【发布时间】：2020-09-26 14:21:45
【问题描述】：
由于 O(Sqrt(n)) 实际上是 O(n^(1/2)) 并且 O(n) 是 O(n^1) 按照这个逻辑，O(n) + O(sqrt( n))
【讨论】：
-
为了进一步扩展这一点，big-O 表示法只是为时间复杂度提供了 an 上限。这意味着 O(n+sqrt(n))、O(n)、O(n^2) 等都是有效的。但是，您通常希望提供一个严格的上限，即。一种尽可能接近实际时间复杂度的方法。您设定上限的详细程度取决于您和上下文。在这种情况下，由于 sqrt(n) 在相当大的数字上比 n 小得多，因此 O(n) 将是表示它的最常见方式。