Randomized Sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-wise Boolean Operations

Author: Thorup M.  

Publisher: Academic Press

ISSN: 0196-6774

Source: Journal of Algorithms, Vol.42, Iss.2, 2002-02, pp. : 205-230

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract