Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle RMAN For Absolute Beginners

Authors: Darl Kuhn

1st Edition

1484207637, 9781484207635

More Books

Students also viewed these Databases questions

Question

| Who are people who model the values that I want to live?

Answered: 1 week ago

Question

What evidence do you have that points to proficiency?

Answered: 1 week ago