bucket-sort

8ısı

1cevap

[0,2k] arasında bir dizi n sayısının sıralanması, Her bir çiftin bulunduğu yer: | Ai-Aj |> = k/n

A1,A2,...,An[0,2k] arasındaki gerçek sayılar olsun (k sabittir). Daha sonra Ai,AJ|Ai-Aj|>=k/n herhangi çifti, için O(n) çalışma zamanı en kötü durumda sayılar sıralanırken bir algoritma tarif edin bil

algorithm sorting big-o bucket-sort 2013-07-04

---