Page 78 - Buku Teks ASK Tingkatan 3 (KSSM)
P. 78
Disebabkan huruf ‘J’ yang dicari berada selepas huruf ‘F’, maka halaman huruf ‘F’ dan semua
halaman sebelumnya diabaikan.
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
Langkah 3 Jika halaman yang dibuka ialah ‘I’. dibuka
È
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
Maka halaman huruf ‘G’, ‘H’ dan ‘I’ boleh diabaikan kerana berada sebelum huruf ‘J’.
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
Langkah 4 Jika halaman yang dibuka ialah ‘K’, maka halaman-halaman ‘K’ dan ‘L’ boleh
diabaikan dan Shalina perlu membuat carian pada halaman sebelum ‘K’,
iaitu ‘J’.
dibuka
È
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
Carian dijumpai
È
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
3.1
Perbandingan antara linear search dan binary search
1. Perhatikan senarai nombor berikut.
25 10 35 45 5 30 15 40 20
2. Cari nombor 5 dengan menggunakan
(a) linear search.
(b) binary search.
3. Cari nombor 40 dengan menggunakan
(a) linear search.
(b) binary search.
4. Bandingkan bilangan langkah yang digunakan dalam soalan 2 dan 3. Beri justifikasi
anda.
68
