Slide 12
Slide 12 text
格納⽅法 (1)
12
+ … [5, 8, 12, 2, 7, 11, 9, 4]
O … [10, 6, 1]
Z … [3]
• :+
, O
, … を並べた配列。 log bits
• :+
, O
, … の終端の位置が 1 になる bit vector。
pred と succ (Section 4.5.2) を使ってサイクル⻑を
求める
※ 元の順列 の格納はもはや不要
1 2 3 4 5 6 7 8 9 10 11 12
5 8 12 2 7 11 9 4 10 6 1 3
0 0 0 0 0 0 0 1 0 0 1 1