时间复杂度伪码

Question

我想计算以下代码的时间复杂度：

for(i=0;i<n;i++){
    func();
    .            // Other O(1) operations
    .
}

其中func()的复杂度为O(k)。

Answer 1

时间复杂度为O(k*n)。

Answer 2

你应该明白循环的意义，如果你用

for(int i=0;i<n;i++)

循环将执行n次，每一次，一个循环将花费O(k)+O(1)=O(k)，因此总复杂度将为O(n*k)，希望这篇文章对您有帮助！