巡回表記で表された撹乱順列に対する

摘要

We present lexicographic ranking and unranking algorithms for derangements represented in cycle notation. These algorithms run in O(n log n) time with O(n) space, while using O(n) arithmetic operations.%本報告では,巡回表記で表された撹乱順列に対して辞書順のランキングとアンランキングを出力するアルゴリズムを提案する.提案アルゴリズムは,O(n)領域を用いてO(n log n)時間で撹乱順列のランキングとアンランキングを出力する.