Sequential Search

Posted on

Sequential Search

Persoalan: Diberikan n buah bilangan bulat yang dinyatakan sebagai a1, a2, …, an. Carilah apakah x terdapat di dalam himpunan bilangan bulat tersebut. Jika x ditemukan, maka lokasi (indeks) elemen yang bernilai x disimpan di dalam peubah idx. Jika x tidak terdapat di dalam himpunan tersebut, maka idx diisi dengan nilai 0.

Sequential Search | artikel
Kompleksitas algoritma ini adalah O(n). Adakah algoritma pencarian elemen yang lebih mangkus daripada brute force?
Gravatar Image
Lulusan S1 informatika, bekerja sebagai fulltime blogger, content writter, dan sekarang sedang membangun channel YouTube... Berpengalaman bekerja dari sma, dan sekarang memilih menjalani usaha kecil kecilan.. Senang mendengar, membaca, menulis, dan memasak...

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.