A portion of your program implements a loop over n elements in which each step contains a fixed number of actions.What can you conclude about the running time of this section of code? A)Its running time will be O(n²). B)Its running time will be O(log (n)). C)Its running time will be O(n log (n)). D)Its running time will be O(n).

Question

Quizplus · Accepted Answer

Since each step contains a fixed number of actions, the running time of the loop will be directly proportional to the number of elements n, giving a time complexity of O(n).

A Portion of Your Program Implements a Loop Over N