4. Sebuah algoritma dikatakan efisien dan
optimal (mangkus) jika:
1 Kebutuhan waktu untuk menjalankannya kecil
2 Kebutuhan ruang ketika menjalankannya kecil
5. Kebutuhan waktu dan ruang
pada suatu algoritma bergantung
pada jumlah input (n)
6. Kita bisa menghitung kebutuhan waktu menggunakan
perhitungan operasi/instruksi yang dieksekusi
9. Cara perhitungan seperti itu kurang
optimal karena:
1 Waktu eksekusi tidak diketahui dengan pasti
2 Arsitektur komputer berbeda = waktu eksekusi berbeda
10. Oleh karena itu kita gunakan
besaran abstrak pengukuran
waktu dan ruang yaitu
kompleksitas algoritma
17. Kompleksitas waktu terbagi menjadi
tiga, yaitu:
1 !"#$(&) à Kompleksitas waktu terburuk
2 !"()(&) à Kompleksitas waktu terbaik
3 !#*+(&) à Kompleksitas waktu rata-rata
18.
19. Hasil kompleksitas waktu untuk sequential
search adalah:
1 !"#$ % = % à bila data ditemukan di posisi maks_array
atau tidak ditemukan
2 !"'( % = 1 à bila data ditemukan di posisi 1
3
!#*+ % =
(1 + 2 + 3+. . +%)
%
=
1
2
%(1 + %)
%
=
(% + 1)
2