ソート
逆写像ソート
重複しない整数を値から元位置へ逆引きし、整列順と元添字を返します。
- TIME
- O(n log n)
- SPACE
- O(n+r)
n = 要素数、r = 値域 / 上限: 10,000要素以下、値域100,000以下
重複しない整数を値から元添字へ逆引きして整列します。
ソート
重複しない整数を値から元位置へ逆引きし、整列順と元添字を返します。
n = 要素数、r = 値域 / 上限: 10,000要素以下、値域100,000以下
重複しない整数を値から元添字へ逆引きして整列します。