1

Counting sort如果要排序的数字在已知范围内，则使用数组并且可以具有 O(n) 性能。

但是是否可以list仅使用 OCaml 来实现计数排序？

我的直觉是可以模拟counting sort使用list和map不使用可变数组，但性能不会是 O(n)。

如果是这样，counting sort在不使用可变事物的情况下，真的对 OCaml 应用程序有任何帮助吗？

4

1 回答 1

3

我相信，是的，没有数组就不可能实现 O(n) 计数排序。你在问什么？

于 2013-04-14T01:53:44.453 回答