Thingmemo
実装一覧へ戻る

確率・統計

幹葉表示

有限数をscale倍して丸め、10で分けた幹ごとに葉を昇順で並べた幹葉表示を生成します。

TIME
O(n log n)
SPACE
O(n)

n = 値の個数 / 上限: 有限数1〜10,000個、10⁻⁶≤scale≤10⁶、値×scaleは安全整数

数値列を幹葉表示に整理します。

関連するアルゴリズム