时间复杂度伪代码

Question

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

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

其中func（）的复杂度为O（k）。

Answer 1

如果你使用

，你应该意识到循环的含义

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

循环将执行n次， 每次，一个循环将花费O（k）+ O（1）= O（k）， 所以总复杂度将是O（n * k），希望这篇文章对你有帮助！

Answer 2

时间复杂度将为O（k * n）。