Algorithm 时间复杂度伪码

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

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

---

对于（i=0；i那么时间复杂度将是O（k*n）。
如果使用

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

for（int i=0；我能解释为什么它不能是O（n+k）？因为你以O（k）n倍的速度做这个函数，所以它的O（k*n）@Eddge时间复杂度和速度是不一样的。@TonyTannous确实如此。