Searching Method

Searching artinya proses pencarian terhadap suatu data yang tersimpan di dalam suatu tabel.

Searching merupakan salah satu proses yang umum dilakukan terhadap data yang tersimpan dalam tabel, selain proses lain yaitu proses input dan delete.

Method searching secara global terbagi menjadi dua.
#Linear Search
Pencarian dilakukan dari awal dengan mencocokkan satu per satu sampai data terakhir. Sehingga kompleksitasnya O(n).

#Binary Search
Syarat pencarian ini datanya harus sudah terurut dari kecil ke besar (atau sebaliknya). Pencarian data dilakukan dengan membandingkan data yang dicari dengan data pertengahan. jika data yang dicari lebih kecil, maka pencarian dilakukan dari awal sampai pertengahan. Proses ini terus dilakukan secara berulang. Kompleksitas pencarian seperti ini menjadi lebih efektif menjadi log2n.