假设我们有一个使用两个函数的算法，并且这两个函数都在O（C ^ n）中运行，其中C等于x大小的数组，n等于y大小的内部数组。
当我们谈论时间复杂性时，我们可以说O（C ^ n）+ O（C ^ n）= O（C ^ n）还是应该写出整个事物？
答案 0 :(得分：2)
O（C ^ n）+ O（C ^ n）= O（C ^ n）
我们只关心复杂性中最重要的部分，因此通常不会在Big O表示法中考虑常量。
在右侧的相关链接中了解更多相关信息。
答案 1 :(得分：0)
我认为你错误地写了你的时间 - 你的意思是O（x ^ y）？
除此之外，Big-O时间对于常数因子是矛盾的，并且添加两个函数（或多或少，模数奇怪的非收敛事物）总是小于大函数的两倍。所以不，你不必写完整的东西 - O（f（x））+ O（g（x））= max（O（f（x）），O（g（x））） 。