News

6. Suffix Arrays; Radix Sort; Radix Sort (video) Radix Sort, Counting Sort (linear time given constraints) (video) Randomization: Matrix Multiply, Quicksort, Freivalds' algorithm (video) Sorting in ...
Abstract: Presents a modification of Temperton's (1991) self-sorting, in-place radix-p FFT algorithm. This modification reduces the required temporary working space from order of p/sup 2/ to p+1, ...