Searching
Putri Armilia Prayesy, [Link]
Definisi
Searching Searching
adalah mencari data yang
dibutuhkan. Searching dalam
pemrograman bisa dilakukan untuk
mencari data/informasi (bertipe sama)
yang ada di dalam memory komputer.
Dalam kehidupan sehari-hari kita juga
sering melakukan kegiatan searching
seperti mencari data/informasi yang ada
dalam internet.
Searching yang dilakukan terhadap data
yang berada dalam komputer di kenal
dengan pencarian internal (Sequential),
sedangkan pencarian yang dilakukan
pada media penyimpanan eksternal di
Sequential
Searching
Sequential Searching sering disebut
pencarian linear. merupakan metode
pencarian yang paling sederhana.
Pencarian berurutan menggunakan prinsip
sebagai berikut : data yang ada
dibandingkan satu per satu secara
berurutan dengan yang dicari sampai data
tersebut ditemukan atau tidak ditemukan.
Sequential Adalah metode pencarian
sebuah data dari suatu kumpulan data
dimana data dicari dari depan ke belakang
Metode sequential search dapat
diterapkan untuk melakukan pencarian
data baik pada array yang sudah terurut
maupun yang belum terurut. Proses yang
terjadi pada metode pencarian ini seperti
tahapan berikut:
1. Menentukan data yang dicari.
[Link] data yang tidak urut, pencarian
akan membandingkan data yang dicari
dengan data dalam array satu persatu
mulai dari indeks pertama data [0]
sampai index terakhir data [n-1], tetapi
[Link] data sudah urut, perbandingan
antara data yang dicari dengan data
Kemungkinan terbaik (best case) adalah
jika data yang dicari terletak di indeks
array terdepan (elemen array pertama)
sehingga waktu yang dibutuhkan untuk
pencarian data sangat sebentar (minimal).
Kompleksitas algoritmanya dinyatakan
O(1) Kemungkinan terburuk (worst case)
adalah jika data yang dicari terletak di
indeks array terakhir (elemen array
terakhir) sehingga waktu yang dibutuhkan
untuk pencarian data sangat lama
(maksimal). Kompleksitas algoritmanya
O(N)
Ket :
O(1) : Ordo satu" atau "Order of one“
Waktu eksekusi algoritma tetap (konstan),
Contoh
Contoh O(1) dalam searching
Contoh O(N) dalam searching
Kesimpulan
Kelebihan &
Kekurangan
Kelebihannya
[Link] lebih cepat dan efisien
untuk data yang memiliki jumlah
terbatas .
[Link] perogrammannya lebih
sederhana
Kekuranganya
[Link] cepat untuk melakukan
pencarian data dalam jumlah yang