Carian Binari
BT ms 143
Carian perduaan (Binary search) sesuai untuk:
- bilangan data yang banyak dan
- data yang telah diisih.
Contoh 8 menunjukkan penentuan nombor genap daripada satu senarai nombor dengan menggunakan
kaedah carian perduaan (binary search). Atur cara JavaScript dan output ditunjukkan dalam Rajah 3.1.26.
Carian nombor genap atau ganjil masih boleh dilaksanakan dengan menggunakan carian perduaan. Untuk menentukan sama ada nombor ialah nombor genap, nombor perlu dibahagi
2 dan baki mestilah 0, manakala untuk menentukan sama ada nombor ialah nombor ganjil, nombor perlu dibahagi 2 dan bakinya mestilah 1.
0 comments:
Post a Comment