Podcast
Questions and Answers
Algoritma manakah yang lebih baik jika ukuran masalah kecil (n < 50)?
Algoritma manakah yang lebih baik jika ukuran masalah kecil (n < 50)?
- Algoritma B (correct)
- Tidak cukup informasi untuk menyimpulkan
- Algoritma A
- Keduanya sama saja
Mengapa kita biasanya lebih peduli dengan masalah yang sangat besar?
Mengapa kita biasanya lebih peduli dengan masalah yang sangat besar?
- Karena masalah yang sangat besar membutuhkan lebih banyak waktu untuk diselesaikan (correct)
- Karena masalah yang sangat besar lebih penting bagi kebanyakan orang
- Karena masalah yang sangat besar memiliki lebih banyak solusi yang mungkin
- Tidak ada alasan yang diberikan dalam teks
Jika sebuah algoritma membutuhkan waktu $12n^3 + 4n^2 + 8n + 35$, apa notasi Big O untuk algoritma tersebut?
Jika sebuah algoritma membutuhkan waktu $12n^3 + 4n^2 + 8n + 35$, apa notasi Big O untuk algoritma tersebut?
- $O(n^3)$ (correct)
- $O(n^2)$
- $O(n)$
- $O(35)$
Apa yang dimaksud dengan 'menyederhanakan formula' dalam analisis algoritma?
Apa yang dimaksud dengan 'menyederhanakan formula' dalam analisis algoritma?
Mengapa kita dapat membenarkan penggunaan notasi Big O dalam analisis algoritma?
Mengapa kita dapat membenarkan penggunaan notasi Big O dalam analisis algoritma?
Jika sebuah algoritma membutuhkan waktu $n^2 + 3n + 5$, maka notasi Big O untuk algoritma tersebut adalah?
Jika sebuah algoritma membutuhkan waktu $n^2 + 3n + 5$, maka notasi Big O untuk algoritma tersebut adalah?
Apa perbedaan antara notasi Big O dan notasi Big Omega?
Apa perbedaan antara notasi Big O dan notasi Big Omega?
Menurut teks, apa yang dimaksud dengan 'suku tertinggi' dalam sebuah polinomial?
Menurut teks, apa yang dimaksud dengan 'suku tertinggi' dalam sebuah polinomial?
Menurut teks, mengapa kita dapat mengabaikan konstanta dalam analisis algoritma?
Menurut teks, mengapa kita dapat mengabaikan konstanta dalam analisis algoritma?