Advertisement
Guest User

Untitled

a guest
Dec 14th, 2017
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. Non-recursive algorithm complexity analysis. (10 points)
  2. What is the total execution time T(n) of the following code segment? In your submission, please follow the following format:
  3.  
  4. Line no., time to run this line once, number of times to run this line
  5. For example, you will have the following for the first line:
  6. 1, C1, 1
  7.  
  8. funkyFunc(A[n] ) {//A is an array of n numbers
  9. 1. Sum = 0;
  10. 2. for (i=1; i<=n; i++) {
  11. 3. for (j=i-1; j<n-1; j++)
  12. 4. sum = A[i] * A[ j ]; }
  13. 5. return sum;
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement