DSA Linear Search

Linear search menelusuri daftar satu per satu dari awal sampai menemukan target atau daftar habis. Metode ini sederhana dan dapat bekerja pada data yang tidak terurut maupun yang tersimpan pada struktur berantai. Karena harus memeriksa semua elemen dalam kasus terburuk, kompleksitasnya linier, yaitu O(n).