algorithm - Big-O Notation 指数时间

Question

假设我们有一个使用两个函数的算法，并且两个函数都在 O(C^n) 中运行，其中 C 等于 x 大小的数组，n 等于 y 大小的内部数组。

当我们谈论时间复杂度时，我们可以只说 O(C^n) + O(C^n) = O(C^n) 还是应该写下整个事情？

Answer 1

O(C^n) + O(C^n) = O(C^n)

我们只关心复杂性中最重要的部分，因此在大 O 表示法中通常不考虑常量。

在右侧的相关链接中阅读更多相关信息。