Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

Two separate computers are used to sort 10,000,000 (10^7) integers. Computer A executes 10,000,000,000(1010) instructions per second, whereas Computer B only performs at 10,000,000 (10^7)

image text in transcribed

Two separate computers are used to sort 10,000,000 (10^7) integers. Computer A executes 10,000,000,000(1010) instructions per second, whereas Computer B only performs at 10,000,000 (10^7) 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 50nlog(n) instructions ( n being the number of integers to sort). Calculate the time it takes for each computer to sort (107) integers using the following equation: Time (in seconds) = instructions / instructions per second Which computer sorts the fastest

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered 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