subject

Suppose that you can rent time on a supercomputer that does 1 operations per second, and that the rental is $3000/hr. your company is willing to spend $17000 to solve the largest version of a certain problem it can.

a) if the best algorithm you know for solving this problem takes 5^n operations, where n is the size of the problem, what is the largest size you can solve?

b) suppose that someone discovers an algorithm for the same problem that takes n^{5} operations. what size problem can you solve now?

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 00:30
To insert a column without using commands in any tabs, a user can -click and then click insert column.
Answers: 3
question
Computers and Technology, 22.06.2019 15:30
Which of the following examples has four beats in each measure?
Answers: 2
question
Computers and Technology, 23.06.2019 20:00
How much current flows through the alternator brushes? a. 2–5 a b. 25–35 a, depending on the vehicle c. 5–10 a d. 10–15 a
Answers: 2
question
Computers and Technology, 24.06.2019 00:00
Consider the series where in this problem you must attempt to use the ratio test to decide whether the series converges. compute enter the numerical value of the limit l if it converges, inf if it diverges to infinity, minf if it diverges to negative infinity, or div if it diverges but not to infinity or negative infinity.
Answers: 1
You know the right answer?
Suppose that you can rent time on a supercomputer that does 1 operations per second, and that the re...
Questions
question
Mathematics, 18.12.2020 23:30
question
Mathematics, 18.12.2020 23:30
question
Mathematics, 18.12.2020 23:30
question
Mathematics, 18.12.2020 23:30
question
Biology, 18.12.2020 23:30
question
Mathematics, 18.12.2020 23:30
question
Mathematics, 18.12.2020 23:30
Questions on the website: 13722362