Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Two separate computers are used to sort 10,000,000(107) integers. Computer A executes 10,000,000,000(1010) instructions per second, whereas Computer B only performs at 10,000,000(107) instructions per
Two separate computers are used to sort 10,000,000(107) integers. Computer A executes 10,000,000,000(1010) instructions per second, whereas Computer B only performs at 10,000,000(107) instructions per second (i.e., A is 1000 times faster than B). Additionally, Computer A uses an insertion sort taking only 2n2 instructions, whereas Computer B uses an implementation of merge sort taking 50n log(n) instructions ( n being the number of integers to sort). Calculate the time it takes for each computer to sort (10^7) integers using the following equation: Time (in seconds) = instructions / instructions per second Which computer sorts the fastest Select the correct response: Computer A Computer B Neither computer Both computers are the same
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started