巡回表記で表された撹乱順列に対する辞書順のランキングとアンランキングについて

摘要

本報告では，巡回表記で表された撹乱順列に対して辞書順のランキングとアンランキングを出力するアルゴリズムを提案する．提案アルゴリズムは，O(n)領域を用いてO（logn)時間で撹乱順列のランキングとアンランキングを出力する．