Answer:
Fill the slides with images and animations
Explanation:
these will most likely distract the audience
Answer:
Please check the attachment,
The average turnaround time is 4.8 and average waiting time is 1.
Please note: Exit time is same as completion time.
Explanation:
Please check the attachment.
Answer:
Linear.
Explanation:
The common name for the growth rate function N is linear.N growth rate is directly proportional to the input.So it grows linearly.It does not grow rapidly like other growth functions like quadratic,exponential and cubical.
Constant growth does not grow over time it stays as it is.
Hence the answer to this question is linear.
Answer:
The number of subproblems are given as
while the value of T(n) to be less than S(n) is for 342.
Explanation:
The number of subproblems are given as

Asymptotic running time for Strassen’s algorithm is 
Now, when a increases, number of subproblems determines the asymptotic running time of the problem and case 1 of master theorem applies. So, in worst case, asymptotic running time of the algorithm will be

Now, for T(n) to be smaller than S(n)

So,

So,
a=342