Question: If a program takes 20 microseconds to process a list of 10 numbers. How long would you expect it to take to process a list

If a program takes 20 microseconds to process a list of 10 numbers. How long would you expect it to take to process a list of 100 numbers? Answer the question in the different scenarios below, where T(n) represents the runtime as a function of n, the list size and k is a constant. Express the answer in appropriate units whenever it's bigger than 1000 microseconds (e.g. milliseconds, seconds, minutes, days, months, years).

a)T(n) = k

b) T(n) = k (logn)

c) T(n) = k (sqrt(n))

d) T(n) = kn

e) T(n) = k nlogn

f) T(n) = k (n2)

g) T(n) = k (n3)

h) T(n) = k(n4)

i) T(n) = k (2n)

Write how you got the answer, not just a runtime.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!