Computers and Technology, 14.10.2019 20:30 illl6266

There are two algorithms called alg1 and alg2 for a problem of size n. alg1 runs in n2 microseconds and alg2 runs in 100n log n microseconds. alg1 can be implemented using 4 hours of programmer time and needs 2 minutes of cpu time to develop. on the other hand, alg2 requires 15 hours of programmer time and 6 minutes of cpu time to develop. if programmers are paid 20 dollars per hour and cpu time costs 50 dollars per minute, how many times must a problem instance of size 500 be solved using alg2 in order to justify its development cost?

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 20:30, kaylee2828

Column a of irma’s spreadsheet contains titles for each row, but her document is too big and will be printed three pages across. she wants to be sure that every page will be understood. what can irma do to with this problem?

Answers: 3

continue

Computers and Technology, 24.06.2019 02:40, homework1911

Has anyone seen my grandma shes been gone for 4 years already

Answers: 1

continue

Computers and Technology, 24.06.2019 10:00, lashaunahard

Each time you save a document, you will need to type in the file type in which it should be saved you can select the save button to save it with the same file name if it has been previously saved you will need to select the location to save the file you will need to use the save as dialog box

Answers: 1

continue

Computers and Technology, 24.06.2019 15:00, MilanPatel

In excel, what happens to the cell contents when you click and drag a cell into multiple cells?

Answers: 1

continue

You know the right answer?

There are two algorithms called alg1 and alg2 for a problem of size n. alg1 runs in n2 microseconds...