مرکز منطقه ای اطلاع رساني علوم و فناوري - Randomized Sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-wise Boolean Operations,

Title of article :

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

Author/Authors :

Mikkel Thorup، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2002

Pages :

From page :

205

To page :

230

Keywords :

priority queues , batched dictionaries , word RAM , Sorting

Journal title :

Journal of Algorithms

Serial Year :

2002

Journal title :

Journal of Algorithms

Record number :

291504

Link To Document :