QUESTION 3 10 points Save Answer Suppose you have a computer that requires I min

Question

QUESTION 3 10 points Save Answer Suppose you have a computer that requires I minute to solve problem instances of sizen 1,000. Suppose you buy a new computer that runs 1,000 times faster than the old one. What instance sizes can be run in 1 minute, assuming time complexities T(n) = n for our algorithm? ,A, 10.000 B. 1000 C. 1000,000 D. 1003 QUESTION 4 10 points Save Answer Suppose you have a computer that requires 1 minute to solve problem instances of size n-1 o·Suppose you buy a new computer that runs l 000 times faster th an the old one. What instance sizes can be run in I minute, assuming time complexities T) for our algorithm? 1000 10,000 1000,000 1003

Explanation / Answer

Below are the answers for the question above:

Question 3 :

Answer : C. 1000,000

Question 4:

Answer : A. 1000

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.