what is the complexity of this program?
for ( int i=1; i <n; i+=4}
for ( int j=1; j<n; j++)
sum++;
O of the 1st line is O(n) O of the second line is O(n)
Asked
Active
Viewed 9 times
0
-
Hint: work out the formula for the final value of `sum` as a function of `n`. – Stephen C Nov 20 '22 at 09:12