如果函数A调用在O（n ^ 2）时间内运行的n ^ c函数B，函数A的时间复杂度是多少？它只是多项式（n ^ c）以及c刚刚变大了吗？
答案 0 :(得分：5)
如果函数 A 调用另一个函数 B ，则总复杂性是 A 和 B <的复杂性的乘积/ em>的。因此，在这种情况下，总复杂度为O（ n c · n 2 ）= O（ n c + 2 ）。
ƒ 1 ∈O（ g 1 ）和ƒ 2 ∈O（ g < / em> 2 ）⟹ƒ 1 ·ƒ 2 ∈O（ g 1 ·克 <子> 1 ）
ƒ·O（ g ）∈O（ƒ· g ）