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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started