Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions