[英]How to implement counting sort (O(n)) using list in OCaml?
Counting sort
使用數組,如果要排序的數字在已知范圍內,則可以具有O(n)性能。
但是,是否可以僅使用OCaml中的list
實現計數排序?
我的直覺是,可以使用list
和map
來模擬counting sort
而不使用可變數組,但性能不會是O(n)。
如果是這樣, counting sort
真的有助於OCaml應用程序在不使用可變事物的情況下進行任何操作嗎?
我相信,是的,沒有數組就不可能實現O(n)計數排序。 你在問什么?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.