Would you expect this technique to be faster

Assignment Help Computer Engineering

Reference no: EM132122282

Question :

You are required to sort a file containing integers between 0 and 999999.

You cannot afford to use one million pigeon-holes, so you decide instead to use one thousand pigeon-holes numbered from 0 to 999.

You begin the sort by putting each integer into the pigeon-hole corresponding to its first three figures.

Next you use insertion sorting one thousand times to sort the contents of each pigeon-hole separately, and finally you empty the pigeon-holes in order to obtain a completely sorted sequence.

Would you expect this technique to be faster, slower or the same as simply using insertion sorting on the whole sequence (a) on the average, and (b) in the worst case? Justify your answers.

Reference no: EM132122282

Questions Cloud

When are two vertices connected with an edge : Describe how you would model this situation using a directed graph, where paths in your graph should represent possible sequences of candy purchases.

A program that reads in an unspecified number of integers : The assignment number, your name, StudentID, Lecture number(time), and a class description need to be included at the top of each file/class.

Simulates a simple banking interface : ITECH1400 - Foundations of Programming Assignment - FedUni Banking, Federation University Australia. Simulates a simple banking interface

Describe at least two network devices : You are requested to design an Information Technology Infrastructure for an international nonprofit organization.

Would you expect this technique to be faster : You cannot afford to use one million pigeon-holes, so you decide instead to use one thousand pigeon-holes numbered from 0 to 999.

What are the possible downsides of momentum investing : What are the possible downsides of momentum investing? Is it worth it do utilise this approach?

Are there any cases in which these approaches yield the same : How is bipartite clustering (co-clustering) different from clustering the sets of objects and attributes separately?

Matt johnson delivers newspapers and is putting away : Matt Johnson delivers newspapers and is putting away ?$15 at the end of each month from his paper route collections.

Create objects that simulate the behavior of one die : With this program, you will begin the practice of breaking source code into distinct modules that are responsible for limited scopes of behavior and data.

User Account

All Pages