Pencarian dengan StraitMAXMIN (Best CASE)--(Logika Algoritma)
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 :
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)