Constant-time sorting

We present an algorithm for sorting an arbitrary number of arbitrary-length integers in constant time on a random access machine (RAM). The algorithm forms a Straight Line Program (SLP).

Authors

• Michael Brand

Keywords

• Sorting
• Random access machine
• Arithmetic complexity