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, 23.06.2019 22:30
What would be the address of the cell, which is at the intersection of the second row and the third column in a worksheet?
Answers: 1
question
Computers and Technology, 23.06.2019 23:30
What are "open-loop" and "closed-loop" systems
Answers: 1
question
Computers and Technology, 24.06.2019 12:30
Nikki sent flyers in the mail to all houses within the city limits promoting her computer repair service what type of promotion is this and example of
Answers: 1
question
Computers and Technology, 24.06.2019 13:00
Which best describes the condition under which the unicode output is the same as plain text ?
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
Questions on the website: 13722360