Algoritma Pengurutan dan Notasi Big O

Jelaskan cara kerja algoritma Bubble Sort.

• Bubble Sort adalah algoritma pengurutan sederhana yang secara berulang membandingkan elemen-elemen yang berdekatan dan menukarnya jika mereka dalam urutan yang salah, terus berlanjut hingga daftar terurut.

• Bubble Sort mengurutkan elemen dengan membagi daftar menjadi dua bagian dan menggabungkannya.

• Bubble Sort mengurutkan elemen dengan secara berulang memindahkan elemen terbesar ke akhir daftar tanpa perbandingan.

• Bubble Sort menggunakan metode pencarian biner untuk menemukan posisi yang benar dari setiap elemen.

Apa kompleksitas waktu terbaik dan terburuk dari Bubble Sort?

• Best case: O(n^2), Worst case: O(n^3)

• Best case: O(log n), Worst case: O(n)

• Best case: O(n), Worst case: O(n log n)

• Best case: O(n), Worst case: O(n^2)

Bagaimana algoritma Quick Sort membagi data?

• Quick Sort membagi data berdasarkan elemen pivot dan mengelompokkan elemen lebih kecil dan lebih besar.

• Quick Sort hanya membagi data menjadi dua bagian tanpa pengelompokan.

• Quick Sort membagi data berdasarkan urutan alfabet dari elemen.

• Quick Sort mengurutkan data secara acak tanpa menggunakan pivot.

Apa yang dimaksud dengan pivot dalam Quick Sort?

• Pivot adalah elemen yang digunakan untuk mengurutkan array secara langsung.

• Pivot adalah elemen terakhir dalam array yang selalu dipilih.

• Pivot adalah elemen yang digunakan untuk membagi array dalam proses pengurutan.

• Pivot adalah elemen yang tidak berpengaruh dalam pengurutan.

Jelaskan langkah-langkah dalam algoritma Merge Sort.

• 1. Divide the list into sublists. 2. Merge sublists to sort them.

• Sort the list in ascending order directly.

• Split the list into equal parts without merging.

• Combine all elements into one list without sorting.

Apa kompleksitas waktu dari Merge Sort?

• O(n^2)

• O(n log n)

• O(log n)

• O(n)

Bagaimana cara kerja algoritma Insertion Sort?

• Insertion Sort mengurutkan elemen dengan membandingkan dua elemen sekaligus.

• Insertion Sort mengurutkan elemen dengan cara membalik urutan yang ada.

• Insertion Sort menghapus elemen yang tidak terurut dari daftar.

• Insertion Sort adalah algoritma pengurutan yang menyisipkan elemen ke dalam posisi yang tepat di bagian terurut.

Apa kelebihan dan kekurangan dari Selection Sort?

• Kekurangan: memerlukan banyak ruang penyimpanan

• Kelebihan: algoritma yang kompleks dan canggih

• Kelebihan: cepat untuk dataset besar

• Kelebihan: sederhana, efisien dalam penggunaan memori. Kekurangan: kompleksitas waktu O(n^2), tidak efisien untuk dataset besar.

Jelaskan notasi Big O dan bagaimana cara mengukurnya.

• Big O adalah metode untuk mengukur kecepatan internet.

• Notasi Big O tidak berhubungan dengan algoritma dan hanya untuk analisis data.

• Notasi Big O adalah cara untuk menggambarkan kompleksitas algoritma, mengukur pertumbuhan waktu atau ruang seiring dengan ukuran input.

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

Berikan contoh kasus di mana Quick Sort lebih efisien dibandingkan Bubble Sort.

• Quick Sort requires more memory than Bubble Sort in all cases.

• Bubble Sort is always faster than Quick Sort regardless of dataset size.

• Quick Sort is more efficient than Bubble Sort for large datasets.

• Quick Sort is slower than Bubble Sort for small datasets.