Question: 9. Give, using big oh notation, the worst-case running times of each of the following procedures as a function of its parameters. a) procedure matmult

9. Give, using big oh notation, the worst-case running times of each of the following procedures as a function of its parameters. a) procedure matmult (A, B, C, m, n, p) for i=1 to m do for j =1 to p do C[i, j] +0 for k=1 to n do C[i, j] C[i, j] + A[i, k] *B[k, j] endfor endfor endfor b) procedure unknown (n) for i=1 to n - 1 do for j =i+1 to n do for k=1 to j do {statements requiring O(1) time} endfor endfor endfor c) procedure quiteodd (n) for i=1 to n do if odd(i) then for j =i to n do XX+1 endfor for j=1 to i do yy+1 endfor endif endfor d) function recursion (n) if n
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
