[Pelawat (113.218.*.*)]jawapan [Cina ] | Masa :2024-10-12 | Kata laluan ditemui dari 0 hingga 512
Prinsip carian binari sebenarnya sangat mudah, memandangkan tatasusunan yang teratur, cuba mencari nombor di dalamnya, maka cara paling mudah untuk memikirkan carian pantas adalah dengan mengambil elemen tengah tatasusunan, bandingkan saiz dengan elemen yang akan ditemui, tentukan sama ada elemen (jika ada) berada di bahagian kiri atau separuh kanan, dan kemudian pergi ke separuh itu untuk mencari, ambil elemen tengah separuh itu, lakukan operasi yang sama, dan teruskan sehingga anda akhirnya menemui elemen ini, atau menentukan bahawa ia tidak ada dalam tatasusunan. |
|