1 time-complexity
如果函数A调用在O(n ^ 2)时间内运行的n ^ c函数B,函数A的时间复杂度是多少？它只是多项式(n ^ c)以及c刚刚变大了吗？
Gum*_*mbo 5
如果函数A调用另一个函数B,则总复杂度是A和B的复杂度的乘积.因此,在这种情况下,总复杂度为O(n c · n 2)= O(n c + 2).
产品的一般规则:
ƒ 1 ∈O(克1)和ƒ 2 ∈O(克2)⟹ƒ 1 ·ƒ 2 ∈O(克1 · 克1) ƒ·O(g)∈O(ƒ· g)
ƒ 1 ∈O(克1)和ƒ 2 ∈O(克2)⟹ƒ 1 ·ƒ 2 ∈O(克1 · 克1)
ƒ·O(g)∈O(ƒ· g)
归档时间：
15 年，3 月 前
查看次数：
400 次
最近记录：
13 年，9 月 前