Algorithm Analysis Problems #8) Please explain the solution thoroughly it\'s mor

Question

Algorithm Analysis Problems #8)

Please explain the solution thoroughly it's more important than the answer itself. Here is my class work and a provided link to origonal word document. Thank You.

https://docs.google.com/document/d/1sgmQ24EZxDZL7WfqPh_hjz2MNu2wGGvl47rQrmFeagY/edit?usp=sharing

8. (10 pts) suppose you have a computer that requires l minute to solve problem instances of size n- 1000. Suppose you buy a new computer that runs 1000 times faster than the old one. What instance sizes can be run in one minute assuming n' time complexity of our algorithm? TC) c complexity Tiny n lof

Explanation / Answer

Here we have 1000^3 op in 1' (old machine) and 1000^3 op in 1'/1000 (new machine).

So, in the new machine: 1000^3 1000 op in 1', or 1000^3 10^3 op in 1', i.e., 10000^3 op in 1', and the answer is ten thousand.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

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