subject

In 1972, Intel's 8008 processor could execute 200,000 (200 thousand) instructions per second; at present, an Intel Core 2 processor can execute 3,200,000,000 (3.2 billion) instructions per second. Let's assume that we program the 8008 to run a fastO(N Log2 N) sorting algorithm, and program the Core 2 to run a slowO(N2 )sorting algorithm. Assume the time to sort N values on the 8008 is 100/200,000 N Log2 N seconds; assume the time to sort N values on the Core 2 is 10/3,200,000,000 N2 seconds. Here the constant for fast sorting on the 8008 is 10 times as big as the constant for slow sorting on the Core 2 (both constants are divided by the speed of the machinesthe algorithm runs on).a) About how long does it take the 8008 to sort 1,000 values? ~b) About how long does it take the Core 2 to sort 1,000 values? ~c) About how long does it take the 8008 to sort 1,000,000 values? ~d) About how long does it take the Core 2 to sort 1,000,000 values? ~e) For what problem sizes Nis it faster to use the Core 2 for sorting?f) For what problem sizes N is it faster to use the 8008 for sorting?In parts e and f only, compute your answer to the closest integer value (you can ignore decimal places). Use a calculator, spreadsheet, or a program to compute (possibly to guess and refine) your answer.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 00:30
Which one of the following is considered a peripheral? a software b mouse c usb connector d motherboard
Answers: 2
question
Computers and Technology, 23.06.2019 10:00
What is estimated time of arrival (eta)? a device that measures the acceleration (the rate of change of velocity) of an item and is used to track truck speeds or taxi cab speeds a gps technology adventure game that posts the longitude and latitude location for an item on the internet for users to find a north/south measurement of position the time of day of an expected arrival at a certain destination and is typically used for navigation applications
Answers: 3
question
Computers and Technology, 23.06.2019 12:30
What is the difference between the internet and the world wide web?
Answers: 1
question
Computers and Technology, 24.06.2019 00:50
Which player type acts on other players? a. killer b. achiever c. explorer d. socializer
Answers: 1
You know the right answer?
In 1972, Intel's 8008 processor could execute 200,000 (200 thousand) instructions per second; at pre...
Questions
question
Mathematics, 06.05.2020 05:41
question
Mathematics, 06.05.2020 05:41
question
Mathematics, 06.05.2020 05:41
question
Mathematics, 06.05.2020 05:41
Questions on the website: 13722367