Computer Science Homework Solutions
Problem
#70777

radix sort

Attached is a problem asking if radix sort would be appropriate.  I think it would not be appropriate.  Can you help give me reasons why?  One of the reasons why I think radix sort is not better then the other is because radix is linear, and the other one is n log n (which I believe is faster?).

Attached file(s):
Attachments
radix-sort-app.pdf  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

radix-sort-app.pdf
Superfast Software Inc. was founded last year by three young programmers.
They all dreamed their company would become a really big one and would
distribute a large number of software products all over the world. Thus, they
decided to use 64-bit integers to represent their inventory codes. Since it is just
a one-year-old company, the inventory database now contains only 2000 distinct
product codes, in the range from 1 to 3000. At this time they need to sort these
codes and one of the co-founders suggests using a general comparison-based
O(n log n)-time sorting algorithm such as heap-sort. But another co-founder
disagrees and suggests using radix-exchange sort because it is a so-called "linear
time" (that is, O(n)) algorithm.
Do you think radix exchange sort is good for this case? Explain your answer.
Solution
What is this?
By OTA - Overall OTA Rating
Xiao Liu, MS - 4.7/5
Purchase Cost Now
$2.19 CAD (was ~$19.95)
Included in Download
  • Plain text response
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Backbone internet company - Discuss and assess two reasons a backbone internet company might not peer with another backbone provider.
  • National identification card debate - Give three reasons why a national identification card is a good idea. Now argue the other side and give three reasons against the creation of a national identification card.
  • Setting up keys and relationships in Access - I need help setting up keys and relationships with the attached database. Please post your recommendations as a new MS Access file as well as a text explanation for the reasons.
  • Importance of Supply Chain Management in Value Delivery Network - Provide at least three reasons why supply chain management is an important part of the value delivery network. 300 words with Harvard citation.
  • Major Reasons for IT Project Failures - Statistics show that most projects fail for some reason or other. What are the major 5 reasons for IT project failures? Be very specific when you identify the reasons for failure. Make sure that y ...
Browse