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)