Notice
Recent Posts
Recent Comments
Link
Tags
Archives
- Today
- Total
ListsAlgorithms & Development/C & C++ Algorithms (1)
Running Deeper C/C++/Java
Radix sort uses a length based type of comparison, and has a time complexity of O(wn), where w is the length of the data. For cases where w is constant, and n is very large, the complexity O(wn) can be even faster than O(nlogn) algorithms (w>logn), and is a very useful tool to know. It is used where there is basically nothing more to optimize, but is an interesting idea. The following is a sourc..