Analisa Algoritma : Searching dalam Java


Selamat datang, kembali lagi bersama kami di blog keilmuan ini. Kali ini kita akan membahas materi tentang searching, langsung saja kita sikat materi berikut ini.

Searching
Searching atau pencarian adalah proses mendapatkan informasi (information retrieve) berdasarkan kunci (key) yang ditentukan pada suatu deret data dengan cara menelusuri data-data tersebut. Kunci (key) merupakan  data yang digunakan untuk melakukan pencarian data yang diinginkan didalam suatu deret data.
Tahapan paling penting yaitu: memeriksa jika data yang dicari sama dengan data yang terdapat pada suatu deret data.

Macam-macam Algoritma Searching
Terdapat beberapa macam algoritma dalam proses searching yaitu:
  • Linear Search
  • Binary search
Pada artikel ini kita akan sedikit membahas tentang linear search

Linear Search
  • Linear search merupakan suatu metode pencarian beruntun atau sekuensial (sequential search) atau linear
  • Linear search adalah suatu teknik pencarian data yang akan menelusuri data tiap elemen dari data pertama sampai kunci yang dicari didapatkan atau sampai seluruh data telah ditelusuri dan data yang dicari tidak ditemukan
  • Linear search dilakukan pada data yang tidak terurut
  • Suatu deret data dapat disimpan dalam bentuk array maupun linked list

Kasus (Case)
  • Kasus Terbaik (Best Case): jika data yang dicari terletak pada indeks array terdepan (elemen pertama dari array) sehingga membuat waktu yang dibutuhkan untuk mencari data sangat sebentar (minimal)
  • Worst Case: jika data yang dicari terletak pada indeks terakhir dari array (elemen array terakhir) sehingga waktu yang dibutuhkan untuk mencari data sangat lama hingga waktu maksimal dalam pencarian

Contoh
Misalnya terdapat suatu array satu dimensi dengan data sebagai berikut:
[8][10][6][-2][11][7][1][100]
Kemudian program akan meminta daya yang akan dicari, misalnya 6
Iterasi:
6 = 8 (tidak)
6 = 10 (tidak)
6 = 6 (ya)
Maka outputnya adalah indeks ke [2] yang mana data pada indeks ke-2 adalah 6

Algoritma
i = 0
ketemu = false
selama (ketemu = false) dan (i < n) lakukan
            jika data ke-i = kunci maka
                        ketemu = true
            jika tidak
                        i = i + 1
jika (ketemu = true) maka
            i adalah indeks dari data yang dicari
jika tidak
            data tidak ditemukan

Binary Searching
Sedikit membahas binary searching, binary searching atau pencarian biner merupakan salah satu metode pencarian yang cukup baik dalam hal kompleksitas untuk melakukan pencarian data. Pada dasarnya pencarian biner dilakukan menggunakan perhitungan dan cukup mudah dilakukan karena sekumpulan data tersebut diurutkan terlebih dahulu secara ascending atau dari kecil terbesar kemudian, untuk melakukan pencariannya tiap perulangan dengan membagi dengan banyaknya data sehingga ditemukanlah data yang dicari. Mungkin itu sedikit bahasan singkat untuk binary searching, untuk lebih lengkapnya kita akan bahas nanti.

Sekian artikel singkat kali ini tentang searching, semoga bermanfaat terima kasih.

Belum ada Komentar untuk "Analisa Algoritma : Searching dalam Java"

Posting Komentar

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel