Professional Documents
Culture Documents
Assignment - Analysis of Algorithm
Assignment - Analysis of Algorithm
i
1 1 assume i>= n faild
2 2 n*(n+1)/2 = n
3 3 n^2 + n /2 = n
f(n) = n^2 + n /2
O(n^2)
j
1 1 assume j>= n faild
2 2 n*(n+1)/2 = n
3 3 n^2 + n /2 = n
f(n) = n^2 + n /2
O(n^2)
problem 2 :