两个大Os相乘（嵌套）
如果函数 A 调用运行时间为 O(n^2) 的 n^c 个函数 B，那么函数 A 的时间复杂度是多少？它只是多项式 (n^c) 以及 c 刚刚变大吗？
If a function A calls n^c functions B that runs in O(n^2) time, what is the time complexity of function A? Is it just polynomial (n^c) as well as c has just gotten bigger?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
如果一个函数A调用另一个函数B，则总复杂度是A和B复杂度的乘积。因此，在这种情况下，总复杂度为 O(nc · n2 ) = O(nc + 2)。
一般产品规则：
If a function A calls another function B, the total complexity is the product of the complexities of A and B. So in this case the total complexity is O(nc · n2) = O(nc + 2).
The general rules for products: