1
Counting sort использует массив и может иметь производительность O (n), если отсортированные числа находятся в пределах известного диапазона.Как выполнить подсчет сортировки (O (n)), используя список в OCaml?
Но можно ли использовать сортировку подсчета, используя list только в OCaml?
Мой интуитивным, что можно моделировать с помощью counting sortlist и map без использования изменяемых массивов, но производительность не будет O (N).
Если да, то counting sort действительно помогает OCaml-приложению с чем-либо в контексте не использования изменчивых вещей?
Я спрашиваю: «Если да, действительно ли подсчет сортировки действительно помогает приложению OCaml с чем-либо в контексте не использования изменчивых вещей?» –