Linear Search
Penjelasan:
Fungsi Linear_search menerima dua argumen, yaitu data dan target. Fungsi ini akan memeriksa setiap elemen dalam data, dan mengembalikan indeks elemen pertama yang sama dengan target. Jika target tidak ditemukan, fungsi ini akan mengembalikan -1.
Pada kasus 1, data yang dicari adalah 23, dan data tersebut adalah nim ganjil. Fungsi Linear_Search akan memeriksa semua nim ganjil dalam data, dan menemukan 23 pada indeks 6.
Pada kasus 2, data yang dicari adalah 31, dan data tersebut adalah nim genap. Fungsi_Linear akan memeriksa semua nim genap dalam data, tetapi tidak menemukan 31. Oleh karena itu, Fungsi ini akan mengembalikan -1.
Binary Search
Penjelasan:
Fungsi binary_ menerima dua argumen, yaitu data dan target. F ungsi ini akan membagi data menjadi dua bagian, dan memeriksa bagian mana yang mungkin berisi target. Fungsi ini akan terus membagi data dua bagian hingga target ditemukan atau data kosong.
Pada kasus 1, data yang dicari adalah 23, dan data tersebut adalah nim ganjil. Fungsi binary_search akan membagi data menjadi dua bagian,dan menemukan 23 pada bagian pertama.
Pada kasus 2, data yang dicari adalah 31, dan data tersebut adalah nim genap. Fungsi binary_search akan membagi data menjadi dua bagian, dan tidak menemukan 31 pada bagian pertama. Oleh karena itu, fungsi ini akan terus membagi data menjadi dua bagian hingga kosong. Namun, karena data sudah diurut, fungsi ini akan segera menemukan bahwa 31 tidak ada dalam data.
Secara umum, algoritma binary search lebih cepat daripada algoritma linear search. Hal ini karena algoritma binary search membagi data menjadi dua bagian pada setiap iterasi, sehingga jumlah iterasi yang dibutuhkan untuk menemukan target akan berkurang secara eksponsnsial.
Komentar
Posting Komentar