由 binglee 於 星期日 四月 27, 2008 5:03 pm
1000*a => multiplication n^2 times
3*b => multiplication n^2 times
1000a + 3b => addition n^2 times
addition n^2 times
multiplication 2(n^2) times
a*a => multiplication (n^2)*n times and addition (n^2)*(n-1) times
aa + b => addition n^2 times
addition n^3 times
multiplication n^3 times