Computer Science – Data Structures and Algorithms
Scientific paper
2004-08-17
Proceedings of First Southern Symposium on Computing December 1998
Computer Science
Data Structures and Algorithms
Scientific paper
Sorting and hashing are two completely different concepts in computer science, and appear mutually exclusive to one another. Hashing is a search method using the data as a key to map to the location within memory, and is used for rapid storage and retrieval. Sorting is a process of organizing data from a random permutation into an ordered arrangement, and is a common activity performed frequently in a variety of applications. Almost all conventional sorting algorithms work by comparison, and in doing so have a linearithmic greatest lower bound on the algorithmic time complexity. Any improvement in the theoretical time complexity of a sorting algorithm can result in overall larger gains in implementation performance.. A gain in algorithmic performance leads to much larger gains in speed for the application that uses the sort algorithm. Such a sort algorithm needs to use an alternative method for ordering the data than comparison, to exceed the linearithmic time complexity boundary on algorithmic performance. The hash sort is a general purpose non-comparison based sorting algorithm by hashing, which has some interesting features not found in conventional sorting algorithms. The hash sort asymptotically outperforms the fastest traditional sorting algorithm, the quick sort. The hash sort algorithm has a linear time complexity factor -- even in the worst case. The hash sort opens an area for further work and investigation into alternative means of sorting.
No associations
LandOfFree
Hash sort: A linear time complexity multiple-dimensional sort algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Hash sort: A linear time complexity multiple-dimensional sort algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hash sort: A linear time complexity multiple-dimensional sort algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-646739