Uji Pemahaman Kompleksitas Algoritma

Apa yang dimaksud dengan kompleksitas algoritma?

• Kompleksitas algoritma tidak berhubungan dengan penggunaan memori.

• Kompleksitas algoritma adalah jumlah langkah yang diambil algoritma.

• Kompleksitas algoritma adalah ukuran efisiensi algoritma dalam hal waktu dan ruang.

• Kompleksitas algoritma hanya mengukur waktu eksekusi.

Sebutkan dua jenis kompleksitas algoritma!

• Kompleksitas algoritma dan kompleksitas data

• Kompleksitas waktu dan kompleksitas ruang

• Kompleksitas linear dan kompleksitas eksponensial

• Kompleksitas input dan kompleksitas output

Apa perbedaan antara kompleksitas waktu dan kompleksitas ruang?

• Kompleksitas waktu berfokus pada penggunaan memori, sedangkan kompleksitas ruang berfokus pada durasi eksekusi.

• Kompleksitas waktu berfokus pada durasi eksekusi, sedangkan kompleksitas ruang berfokus pada penggunaan memori.

• Kompleksitas waktu dan ruang adalah hal yang sama dan tidak ada perbedaan.

• Kompleksitas waktu mengukur jumlah data, sedangkan kompleksitas ruang mengukur kecepatan eksekusi.

Jelaskan apa itu notasi Big O!

• Notasi Big O digunakan untuk menghitung jumlah baris kode dalam program.

• Notasi Big O adalah metode untuk mengukur kecepatan internet.

• Notasi Big O hanya berlaku untuk algoritma pengurutan.

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

Berikan contoh algoritma dengan kompleksitas O(n)!

• Menghitung rata-rata elemen dalam array.

• Mengurutkan elemen dalam array.

• Mencari elemen maksimum dalam array.

• Menghitung jumlah elemen dalam array.

Apa yang dimaksud dengan kompleksitas terbaik, terburuk, dan rata-rata?

• Kompleksitas terbaik hanya berlaku untuk algoritma yang efisien.

• Kompleksitas terburuk adalah ukuran rata-rata dari semua algoritma.

• Kompleksitas rata-rata tidak mempengaruhi performa algoritma.

• Kompleksitas terbaik, terburuk, dan rata-rata adalah ukuran performa algoritma dalam kondisi berbeda.

Sebutkan faktor-faktor yang mempengaruhi kompleksitas algoritma!

• Waktu eksekusi program

• Faktor-faktor yang mempengaruhi kompleksitas algoritma adalah struktur data, algoritma, ukuran input, jumlah iterasi, operasi dalam langkah, dan penggunaan memori.

• Jenis data yang digunakan

• Bahasa pemrograman yang dipilih

Jelaskan bagaimana cara menghitung kompleksitas waktu dari algoritma!

• Kompleksitas waktu dihitung dengan menganalisis jumlah operasi dasar yang dilakukan algoritma seiring bertambahnya ukuran input.

• Kompleksitas waktu tidak dapat dihitung untuk algoritma yang tidak terdefinisi.

• Kompleksitas waktu dihitung berdasarkan jumlah memori yang digunakan algoritma.

• Kompleksitas waktu hanya bergantung pada jenis data yang digunakan dalam algoritma.

Apa itu kompleksitas polinomial?

• Kompleksitas polinomial adalah ukuran pertumbuhan waktu atau ruang algoritma yang dinyatakan sebagai polinomial dari ukuran input.

• Kompleksitas polinomial adalah ukuran waktu algoritma yang selalu konstan.

• Kompleksitas polinomial mengukur kecepatan algoritma dalam satuan detik.

• Kompleksitas polinomial hanya berlaku untuk algoritma yang menggunakan ruang tetap.

Berikan contoh algoritma yang memiliki kompleksitas eksponensial!

• Algoritma brute force untuk Traveling Salesman Problem (TSP).

• Algoritma Binary Search untuk pencarian data.

• Algoritma Quick Sort untuk pengurutan data.

• Algoritma Dijkstra untuk mencari jalur terpendek.