Time Complexity for Computing the Average of a list
Unit Computational Step:
Adding or dividing two numbers.
Problem Size:
Number of elements to be averaged.
Execution Time:
Averaging 5 elements takes 4+1= 5 units of time.
Establish Time Complexity Relationship:
Averaging N elements
Time Complexity = N