SEARCHING
Searching is a proces to find a value from some value who have same type....
(pencarian adalah proses menemukan sebuah nilai dari sekumpulan nilai yang bertipe sama)
every activity in computer begin with a searching..
(setiap aktivitas dalam komputer diawali oleh proses pencarian)
Hasil dari sebuah pencarian bisa berupa:
1. informasi
2. index
3. perubahan status
Internal searching mencari nilai yang berada di dalam memori utama sebuah komputer.
Pencarian Eksternal adalah pencarian terhadap nilai yang disimpan di dalam memori
sekunde.(bukan memory utama) seperti disk.
sekunde.(bukan memory utama) seperti disk.
Searching sendiri terdiri dari 2 macam, yaitu :
SEQUENTIAL SEARCH
Sequential Search adalah pencarian data yang berurutan, mulai dari eleman pertama sampai menemukan elemen/ nilai yg dicari.. kelemahan jenis pencarian ini adalah lambat karena harus mengurutkan semua elemen/ nilai &memeriksa elemen satu per satu, apabila yg dicari berada dalam urutan awal maka pencarian akan cepat, namun bila data berada di urutan belakang, maka sebaliknya.
BINARY SEARCH.
proses binary search adalah dengan mengambil titik tengah dari elemen/ nilai, apabila data yg dicari lebih kecil dari data di tengah maka pencarian akan dilakukan ke kiri dan apabila elemen/nilai yg di cari lebih besar maka pencarian akan dilakukan ke kanan. kelebihan jenis pencarian ini adalah lebih cepat karena tidak perlu mengurutkan semua data seperti Sequential Search.
Comments
Post a Comment