Analisa Algoritma

Apa definisi algoritma?

• Serangkaian langkah yang tidak jelas

• Serangkaian langkah tidak terstruktur

• Serangkaian langkah sistematis

• Serangkaian langkah acak

Salah satu karakteristik algoritma adalah?

• Ketidakpastian

• Ambiguitas

• Ketidakjelasan

• Keterbatasan

Apa notasi yang digunakan untuk menggambarkan batas atas kompleksitas algoritma?

• Theta

• Alpha

• Omega

• Big-O

Kompleksitas waktu dari algoritma Linear Search adalah?

• O(n)

• O(log n)

• O(1)

• O(n²)

Apa yang dimaksud dengan kompleksitas ruang?

• Jumlah memori yang diperlukan

• Jumlah langkah yang diperlukan

• Jumlah input yang diterima

• Jumlah waktu yang diperlukan

Apa karakteristik dari RAM Model?

• Operasi aritmetika memerlukan waktu variabel

• Akses memori memerlukan waktu tetap

• Operasi tidak dapat dilakukan dalam satu unit waktu

• Memori tidak terbatas

Apa yang dimaksud dengan notasi Omega (Ω)?

• Kompleksitas terburuk

• Kompleksitas rata-rata

• Batas bawah kompleksitas

• Batas atas kompleksitas

Apa yang dilakukan algoritma Binary Search?

• Menghitung frekuensi elemen

• Mengurutkan data

• Membagi data menjadi dua bagian

• Mencari elemen dengan memeriksa satu per satu

Apa langkah pertama dalam algoritma Merge Sort?

• Mengurutkan array

• Mencari elemen terkecil

• Membagi array menjadi dua bagian

• Menggabungkan hasil

Apa yang dimaksud dengan Divide and Conquer?

• Menggabungkan semua data

• Membagi masalah menjadi submasalah

• Menyelesaikan masalah tanpa membagi

• Menggunakan satu langkah untuk menyelesaikan masalah