A-006
撹乱順列の高速なランキングとアンランキングについて

○三河賢治（新潟大）・田中　賢（神奈川大）

撹乱順列のランキングとアンランキングを線形時間で計算するアルゴリズムを提案する。提案アルゴリズムは，MyrvoldとRuskeyの手法にならい，撹乱順列のランダム生成アルゴリズムを変換して得られる。