Algorithm Efficiency
•
Another example, using a nested loop:
for (i=1; i <= n; i++)
for (j=1; j <=n; j++)
x = i*j;
•
This is O(n squared)