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, 22.06.2019 20:00
What is the term for water wave that is created by an underwater earthquake
Answers: 1
question
Computers and Technology, 23.06.2019 04:20
Which network media uses different regions of the electromagnetic spectrum to transmit signals through air? uses different regions of the electromagnetic spectrum to transmit signals through air.
Answers: 2
question
Computers and Technology, 24.06.2019 00:30
Setting up a home network using wireless connections is creating a a. vpn b. lan c. wan d. mini-internet
Answers: 2
question
Computers and Technology, 24.06.2019 10:00
What did i do wrong with this const discord = require('discord.js'); var bot = new discord.client(); const token = 'ntm3mjcxmtu1mjg3ote2ntq2.dyogew.dpfiwfpuifzuzvifop-csuxasnm' const prefix = "! " bot.registry.registergroup('simple', 'simple'); bot.registry.registerdefaults(); bot.registry. + '/commands'); bot.on('message', message => { if(message.content == 'hi! ') { message.channel.send ('@everyone sup, how is @everyone day going'); } if(message.content == 'h3lp') { message.channel.send ('dose not have any commands yet'); } bot.on('ready', function() { console.log("ready") }); bot.login(token);
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
Medicine, 19.11.2020 01:00
question
Mathematics, 19.11.2020 01:00
question
World Languages, 19.11.2020 01:00
question
Biology, 19.11.2020 01:00
question
Mathematics, 19.11.2020 01:00