Počítání ranku permutací v lineárním čase

Abstrakt

V této práci uvádíme algoritmy pracující v lineárním čase pro problém konverze permutace či variace na její lexikografický rank a opačně.

Klíčová slova

• Linear-Time
• Ranking
• Permutations