Question: Give, using big oh notation, the worst case running times of the following procedures as a function of n. a. b. procedure matmpy (n:

Give, using "big oh" notation, the worst case running times of the following procedures as a function of n. a. b. procedure matmpy (n: integer); var i, j, k: integer; begin for i:=1 to n do for j :=1 to n do begin C[i, j] := 0; for k=1 to n do C[i, j] := C[i, j,] + A[i, k] * B[k, j] end end procedure mystery (n: integer); var begin i, j, k: integer; end for i:=1 to n-1 do for j:= i + 1 to n do for k = 1 toj do { some statement requiring O(1) time }
Step by Step Solution
3.43 Rating (159 Votes )
There are 3 Steps involved in it
Solution a look at the code it uses 3 nested loops 1 st loop ranges from 1 to n which means that it ... View full answer
Get step-by-step solutions from verified subject matter experts
