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