Pencarian dengan StraitMAXMIN (Best CASE)
14/01/2013 18:57
Waktu tempuh yang digunakan untuk menyelesaikan pencarian hinggan mendapatkan solusi yang optimal terbagi atas :
- Best Case
- Average Case
- Worst Case
Teknik pencarian dengan BEST CASE
Keadaan yang tercapai jika elemen pada himpunan disusun secara increasing (menaik). Dengan perbandingan waktu n-1 kali satuan operasi.
Perhatikan algoritma berikut:
PROCEDURE STRAITMAXMIN(A,n,i,max,min)
int i,n, A [n], max,min
max= min= A[0]
FOR i 1 To n
IF A[i] > max; max= A[i];
ELSE IF A[i] < min ; min= A[i] ENDIF
ENDIF
REPEAT
END STRAITMAXMIN
Contoh : Terdapat himp.A yg berisi 4 buah bilangan telah disusun secara increasing dengan A[0] = 2, A[1] = 4, A[2]=5, A[3]=10. Jumlah data (N)=3.
Ditanya :
Tentukan / cari Bilangan Max&Min serta jumlah operasi perbandingan yg dilakukan.
Jawab :
Perhatikan algoritma diatas:
max=min=A[0]
max= min= 2
4 > 2 (Ya), maka nilai max=4 (langkah ke-1)
5 > 4 (Ya), maka nilai max=5 (langkah ke-2)
10 > 5 (Ya), maka nilai max=10 (langkah ke-3)
Jadi hasil pencarian nilai dari himpunan A diatas adalah min=2, max= 10 dan jumlah operasi yang dilakukan adalah N-1 yaitu 3 kali operasi perbandingan.
Bagaimana...tidak sulit bukan, silahkan dicoba dengan himpunan bilangan lainnya agar lebih faham.