Kamis, 21 Oktober 2010

Metode Pencarian Beruntun

Konsep yang digunakan dalam metode ini adalah membandingkan data-data yang ada dalam kumpulan tersebut, mulai dari elemen pertama sampai elemen ditemukan, atau sampai elemen terakhir.Contoh program :

//Program pencarian data
//Nama File Cari.cpp

#include
#include

void main()
{
int X,i,k;
int L[10] = {20,15,22,14,12,10,24,19,18,16};

cout<<"data yang akan dicari = ";cin>>X;
k=0;
for(i=0;i<=9;i++)
{
if(L[i]==X)
{
cout<<"Data ditemukan di elemen "< k++;
}
}
if(k==0)
{
cout<<"Data tidak ditemukan \n";
}
cout<<"Jumlah data yang ditemukan = "<
getch();

}

Secara umum, pencarian beruntun kinerjanya relatif lambat, dikarenakan adanya proses pengulangan dalam metode tersebut. Bayangkan jika ada lebih dari 100.000 data, artinya akan ada 100.000 kali pengulangan. Jika dalam proses satu pengulangan membutuhkan 0,01 detik, maka akan memakan waktu sekitar 1000 detik atau 16,7 menit. Karena itulah, untuk pencarian dengan data yang besar, metode ini tidak digunkan oleh programmer.

Tidak ada komentar:

Posting Komentar