NAMA : FERI IRAWAN

NPM : 065119023
KELAS : 3A

Soal dan Jawaban Kompleksitas Algoritma

Soal 1.
Sebuah algoritma tidak saja harus benar namun juga?
Soal 2
Kemangkusan (Efisiensi) algoritma diukur berdasarkan?
Soal 3
Bagaimana mengetahui kebutuhan waktu dan ruang suatu algoritma?
Soal 4
Berapa kali instruksi assignment pada potongan program dalam notas Bahasa Pascal di bawah ini
dieksekusi? Tentukan juga notasi O-besar.

for i := 1 to n do for j := 1 to n do for k := 1 to j do x := x + 1;

Soal 5

Soal 6.
Sifat sifat yang harus dimiliki algoritma adalah (Minimal 3)?
Soal 7
Macam-macam kompleksitas algoritma adalah?
Soal 8
Kompleksitas waktu adalah?
Soal 9
Jelaskan Tmax(n),Tmin(n),Tavg(n)!
Soal 10
Kompleksitas ruang adalah?
Jawaban