Struktur Data Algoritma - Analisis Kompleksitas

Algoritma yang baik adalah algoritma yang bersifat

• Efisien dan Tepat

• Cepat

• Solutif dan Mangkus

• Selesai

Answer explanation

Algoritma yang baik adalah algoritma yang efisien(tepat/solutif) dan mangkus(cepat)

Nama notasi asimtotik yang kita pelajari pada mata kuliah hari ini bernama

• Big O Notation

• Theta Notation

• Sigma Notation

• Scientific Notation

Answer explanation

Nama notasi asimtotik yang kita pelajari hari ini yaitu notasi Big O ya guys

Dalam tabel fungsi Big-O yang sudah terklasifikasi secara umum, notasi O(N^M) disebut dengan

• Konstan

• Logaritmik

• Kuadrat

• Polinomial

Answer explanation

Nama notasi dari O(N^M) berada di klasifikasi polinomial

Algoritma mana yang lebih baik dipakai apabila jumlah n yang kita miliki bernilai sangat besar?

• Faktorial

• Kuadratik

• N Log N

• Linear

Answer explanation

Sebenernya sih yang paling bagus jika jumlah datanya banyak ya konstan, cuma ngga ada pilihannya jadi jawabannya yang linear ya

Mengapa operasi kecil yang ada di Big O Notation dianggap tidak ada?

• Nilai pengaruh yang diberikan kecil sehingga bisa diabaikan

• Supaya mudah dibaca dan enak dilihat

• Nilai dari operasi tersebut tidak masuk dalam klasifikasi

• Skip

Answer explanation

Jawabannya yang nilai pengaruh dari operator kecil itu tidak berpengaruh signifikan sehingga bisa diabaikan. Dalam Big O Notation kita cuma memerlukan angka yang memiliki dampak signifikan yang cukup besar dalam kompleksitas yang nantinya terjadi dalam program kita

Sekian dan terimakasih, gimana perasaan kalian hari ini

• Tentu semangat

• Lagi galau huhu :')

• Kondisi badan ngga baik baik saja perlu istirahat dari tugas :)

• Menunggu hari libur lebaran :D

Answer explanation

Yang semangat, semoga semangatnya terus bertahan sampai akhir mata kuliah ya, semoga nilainya juga bagus

Yang lagi galau, semoga segera dapat dipertemukan solusinya, mungkin kalau mau cerita bisa lah sini cerita cerita wkwkwk

Yang lagi sakit, semoga badannya segera disehatkan, diangkat sakitnya, biar bisa aktivitas lagi seperti semula (terutama dari tugas menumpuk wkwkwk)

Yang lagi menunggu hari libur, wih sama banget kita, dikit lagi kok :)