program linier search dan binary search pada python
hallo sobat
ketemu lagi kita di pembahasan kali ini tentang program linier search dan binary search pada python
Linear Search
liniar search adalah metode pencarian yang bekerja dengan memeriksa setiap elemen satu per satu hingga elemen yang dicari ditemukan atau akhir array tercapai.
Binary Search
Binary search adalah metode pencrian yang lebih efisien dibandingkan linier search, tetapi membutuhkan array yang telah diurutkan. teknik ini bekerja dengan membagi array menjadi dua bagian secara berulang untuk menemukan elemen terget.
- Linear search cocok digunakan untuk array kecil atau yang tidak diurutkan.
- Binary search lebih efisien (kompleksitas O(log n)) dibandinng Linear Search (kompleksitas O(n)), tetapi hanya bisa digunakan jika array telah diurutkan.
terimah kasih telah mengikuti dalam pembacaan hari ini
Komentar
Posting Komentar