Table 3: Overhead of storing the permutation
x
(number of
elements)
log
2
(x!)
(number of
bits to
represent the
permutation)
1
0
2
1
3
3
4
5
5
7
6
10
7
13
8
16
9
19
10
22
11
26
12
29
16
45
32
118
64
296
128
717
256
1684