Browsing Mathematics (Faculty of) by Subject "Invert"
Now showing items 1-1 of 1
-
Inverting Permutations In Place
(University of Waterloo, 2015-08-17)We address the problem of quickly inverting the standard representation of a permutation on $n$ elements in place. First, we present a naive algorithm to do it using $O(\log n)$ extra bits in $O(n^2)$ time in the worst ...