Jelaskan macam pencarian data dalam operasi system

pencarian data secara linear
metodenya adalah data akan dibandingkan satu persatu dari indeks awal hingga akhir

pencarian data secara biner
sebelum melakukan pencarian secara biner, data harus sudah terurut terlebih dahulu, entah itu secara menurun (ascending) ataupun naik (descending). Setelah data terurut, pertama ambil posisi awal / 0 dan posisi akhir = N – 1, kemudian cari median datanya (posisi awal + posisi akhir) / 2.  Kemudian data yang dicari dibandingkan dengan data tengah.  Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah – 1.  Jika lebih besar, proses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah + 1.  Demikian seterusnya sampai data tengah sama dengan yang dicari.

pencarian data secara sentinel
pencarian ini biasanya digunakan dalam larik (array), pencarian dibuat untuk menambahkan elemen baru dalam larik tersebut (ini definisinya)