Algoritmaların 2. baskısına giriş okuyorum, ve bir soru var ki n tamsayılarını, 0 ile n arası -1 arasında lineer zamanda sıralayabiliyoruz. IBM'in çapsal sıralama yaklaşımı düşünüyorum. En az anlamlı
Bir uzunluk dizisi N verildi. Her iki kapsayıcıda 1'den N^2'ye (N karesi) kadar olan değerler içerebilir, değerler ayrılmaz. Bu diziyi O (N) saatinde sıralamak mümkün mü? Mümkünse nasıl? Düzenleme: Bu
Hala Haskell'i öğreniyorum ve aşağıdaki sıralı sıralama işlevini yazdım. Doğru bir şekilde çalışıyor gibi görünüyor, ancak sorun, bunun bellek yetersizliği olmasıdır. Ghc ile derlendiyse, bellek 10000