Suppose you have a computer that requires 1 minute to solve problem instances of size n = 1000.suppose you buy a new computer that runs1000 times faster than the old one. What instance size can be run in 1 minute, assuming the following time complexities T(n) for our algorithm?

(a) T(n) = n

(b) T(n)= n^3

(c)T(n)=10^n

Answer rating: 100% (QA)

Part a T n n This can be written as O n This can be written as O n ... View the full answer