Bagaimanakah anda melakukan jenis baldi?

2024 Pengarang: Lynn Donovan | [email protected]. Diubah suai terakhir: 2024-01-18 08:27

Isihan baldi berfungsi seperti berikut:

1. Sediakan tatasusunan kosong pada mulanya " baldi ".
2. Scatter: Pergi ke atas tatasusunan asal, letakkan setiap objek di dalamnya baldi .
3. Isih masing-masing tidak kosong baldi .
4. Berkumpul: Lawati baldi mengikut susunan dan meletakkan semua elemen kembali ke dalam tatasusunan asal.

Selain itu, apakah jenis baldi dengan contoh?

Juga, anda akan mendapati bekerja contoh daripada jenis baldi dalam C, C++, Java dan Python. Isih Baldi ialah menyusun teknik itu macam-macam unsur-unsur tersebut dengan membahagikan dahulu unsur-unsur tersebut kepada beberapa kumpulan yang dipanggil baldi . Unsur-unsur mula bertaburan ke dalam baldi maka unsur-unsur baldi adalah disusun.

Tambahan pula, di manakah jenis baldi digunakan? Isih baldi berguna terutamanya apabila input diedarkan secara seragam dalam julat. Sebagai contoh, pertimbangkan masalah berikut. Isih satu set besar nombor titik terapung yang berada dalam julat dari 0.0 hingga 1.0 dan diagihkan secara seragam merentasi julat.

Dengan mengambil kira perkara ini, bagaimanakah anda mencari bilangan baldi dalam jenis baldi?

Jika baldi mempunyai panjang 2^k, setiap satu baldi mempunyai saiz satu, dan jenis baldi merosot kepada mengira menyusun . Jadi, anda mahu setiap satu baldi saiz menjadi lebih daripada 1. Jika kita mempunyai n baldi , dan msbits(x, k) mengembalikan 2^k nilai, kemudian setiap satu baldi saiz ialah 2^k/n.

Apakah kerumitan masa jenis baldi?

Purata kerumitan masa untuk Isih Baldi ialah O(n + k). Paling teruk kerumitan masa ialah O(n²). ruang kerumitan untuk Isih Baldi ialah O(n+k).