Time complexity pseudo code

Question

I want to calculate the time complexity of the following code :

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

where func() has a complexity of O(k).

Answer 1

You should realize the meaning of loop, if you use

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

The loop will be executed n times, and every times, one loop will cost O(k)+O(1)=O(k), so the total complexity will be O(n*k), hope this post help you!

Answer 2

The time complexity will be O(k*n) then.