 Pengertian Teknik searching (pencarian)

- Teknik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen yang
ada
 Teknik linear/sequential search (untuk data yang belum terurut/yang sudah
terurut)
- Pencarian terurur/segaris (dari awal-akhir)
- Bisa di gunakan untuk data ascending(kecil – besar) ,descending (besar –
kecil) ,random

Straitmaxmin

- Pencarian nilai terbesar(max) dan nilai terkecil (min) dalam suatu deret data dengan
cara melakukan proses perbadingan secara terurut

3 kondisi :

- Best case
Terjadi Ketika deret data tersusun secara ascending (kecil – besar)
Rumus :N-1….adalah banyak data
Contoh :3, 7, 8, 10, 15
Pertanyaan : Berapa jumlah proses pembadingan ?
5-1=4
- Wors case
Terjadi Ketika deret data tersusun secara descending(besar -kecil)
Rumus : 2(N-1) …..N adalah banyak data
Contoh : 15, 10, 8, 7,,3
Pertanyaan : berapa jumlah jumlah proses pembadingan ?
2 (5-1)=8
- Avarege case
Terjadi Ketika deret data tersusu secara Random(acak)
Rumus : (Rumus worst + Rumus base ) / 2
((2(n-1) + (n-1) ) / 2
Contoh :7, 8, 10 ,3 , 15
Pertanyaan :berapa jumlah proses pembadingan ?
((2(5-1) + (5-1)) / 2 = 6