问算法的时间复杂度，大的Oh符号
EN

Stack Overflow用户

提问于 2017-01-12 22:17:57

回答 1查看 31关注 0票数 0

我试图计算大的Oh复杂度，并试图证明如果给定的函数满足大Oh的条件，那么x^O(1)的复杂度可以是多少？

回答已采纳

发布于 2017-01-12 22:21:28

O(1)是一个常数，所以x^O(1)将是x^C，其中C是一些常量，因此有一个多项式复杂性(但是具有未知的幂)：

O(x^O(1)) == O(x^C) where C is some constant

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/41624017

复制

相似问题

问算法的时间复杂度，大的Oh符号EN