Jawaban:

Penjelasan:

Contoh soal: Bagaimana cara menyortir sebuah list angka dari yang terkecil ke yang terbesar menggunakan algoritma bubble sort?

Jawaban:

Langkah 1: Mulai dari indeks ke-0, bandingkan elemen saat ini dengan elemen berikutnya. Jika elemen saat ini lebih besar dari elemen berikutnya, tukar posisinya.

Langkah 2: Ulangi langkah 1 untuk setiap pasangan elemen hingga akhir list.

Langkah 3: Setelah melalui satu iterasi dari list, paling besar elemen akan berada pada posisi terakhir. Kemudian, iterasi dari list sekali lagi namun tanpa elemen terakhir, dan seterusnya hingga list terurut.

Penjelasan: Algoritma bubble sort adalah algoritma yang mengurutkan list dengan cara membandingkan setiap pasangan elemen dan menukar posisinya jika diperlukan. Proses ini dilakukan berulang-ulang hingga list terurut.

Contoh soal: Apa yang dimaksud dengan "big O notation" dalam pemrograman?

Jawaban: "Big O notation" adalah notasi yang digunakan untuk menunjukkan kompleksitas waktu algoritma. Ini menunjukkan batas maksimum waktu yang dibutuhkan oleh algoritma untuk menyelesaikan masalah, dalam hubungan dengan jumlah input.

Penjelasan: "Big O notation" digunakan untuk mengevaluasi kinerja algoritma dan menunjukkan seberapa cepat algoritma dapat menyelesaikan masalah. Notasi ini digunakan untuk mengevaluasi performa algoritma dalam skala besar dan memungkinkan perbandingan antar algoritma.