Counting sort配列を使用し、ソートされる数値が既知の範囲内にある場合、O(n) のパフォーマンスを持つことができます。
listしかし、OCaml だけを使用してカウント ソートを実装することは可能ですか?
counting sort私の直感では、可変配列を使用しても使用listしなくてもシミュレートできmapますが、パフォーマンスは O(n) にはなりません。
もしそうなら、counting sort変更可能なものを使用しないというコンテキストの下で、OCamlアプリケーションを本当に助けますか?