Analisis Kompleksitas Waktu Algoritma

Apa yang dimaksud dengan notasi Big O?

• Notasi Big O menggambarkan cara menulis kode dalam bahasa pemrograman.

• Notasi Big O menggambarkan kompleksitas algoritma dalam hal waktu dan ruang.

• Notasi Big O hanya digunakan untuk menghitung waktu eksekusi program.

• Notasi Big O adalah metode untuk mengukur kecepatan internet.

Jelaskan perbedaan antara O(n) dan O(n^2).

• O(n) dan O(n^2) keduanya adalah kompleksitas konstan.

• O(n) adalah kompleksitas kuadratik, sedangkan O(n^2) adalah kompleksitas eksponensial.

• O(n) adalah kompleksitas linier, sedangkan O(n^2) adalah kompleksitas kuadratik.

• O(n) adalah kompleksitas konstan, sedangkan O(n^2) adalah kompleksitas linier.

Sebutkan tiga algoritma sorting yang umum digunakan.

• Selection Sort

• Insertion Sort

• Heap Sort

• Bubble Sort, Quick Sort, Merge Sort

Apa kompleksitas waktu dari algoritma Quick Sort?

• O(n) dalam semua kasus

• O(n^3) dalam kasus terburuk

• O(log n) dalam kasus terbaik

• O(n log n) dalam kasus terbaik dan rata-rata, O(n^2) dalam kasus terburuk.

Jelaskan bagaimana analisis algoritma sorting dapat membantu dalam pemilihan algoritma.

• Analisis algoritma sorting membantu dalam pemilihan algoritma dengan mengevaluasi kompleksitas dan karakteristik masing-masing algoritma.

• Semua algoritma sorting memiliki kompleksitas yang sama.

• Analisis algoritma sorting hanya berguna untuk algoritma pencarian.

• Analisis algoritma sorting tidak relevan untuk pemilihan algoritma lain.

Apa itu kompleksitas waktu rekursif?

• Kompleksitas waktu rekursif hanya berlaku untuk algoritma yang tidak menggunakan memori.

• Kompleksitas waktu rekursif adalah analisis waktu eksekusi algoritma rekursif, biasanya dinyatakan dalam notasi Big O.

• Kompleksitas waktu rekursif adalah cara untuk mengukur kecepatan komputer dalam menjalankan program.

• Kompleksitas waktu rekursif adalah metode untuk menghitung jumlah iterasi dalam algoritma non-rekursif.

Berikan contoh fungsi rekursif dan analisis kompleksitas waktunya.

• Contoh fungsi rekursif: penjumlahan(n) = n + penjumlahan(n-1); Kompleksitas waktu: O(n^2)

• Contoh fungsi rekursif: fibonacci(n) = fibonacci(n-1) + fibonacci(n-2); Kompleksitas waktu: O(2^n)

• Contoh fungsi rekursif: pangkat(n, p) = n * pangkat(n, p-1); Kompleksitas waktu: O(p)

• Contoh fungsi rekursif: faktorial(n) = n * faktorial(n-1); Kompleksitas waktu: O(n)

Apa perbedaan antara pencarian linier dan pencarian biner?

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

• Pencarian linier menggunakan algoritma kompleks untuk menemukan elemen.

• Pencarian linier adalah metode yang memeriksa setiap elemen, sedangkan pencarian biner adalah metode yang membagi data terurut untuk mencari lebih cepat.

• Pencarian linier lebih cepat daripada pencarian biner.

Jelaskan kompleksitas waktu dari pencarian biner.

• O(n)

• O(log n)

• O(n log n)

• O(1)

Apa itu algoritma greedy dan bagaimana cara kerjanya?

• Algoritma greedy mempertimbangkan semua kemungkinan sebelum memilih opsi terbaik.

• Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini tanpa mempertimbangkan masa depan.

• Algoritma greedy adalah metode yang hanya memilih opsi terburuk saat ini.

• Algoritma greedy selalu menghasilkan solusi optimal untuk semua masalah.