Kompleksitas algoritma – O(log n), O(n), O(n log n), O(n²) dan balapan pengurutan

InformatikaAlgoritma dan pemecahan masalahUsia 15–16

Grafik menggambarkan banyaknya langkah terhadap ukuran masukan n untuk fungsi log₂n, n, n·log₂n, dan n², beserta jumlah perbandingan yang diukur langsung untuk bubble sort dan quicksort. Siswa menyeret penanda n pada grafik untuk membaca nilainya, lalu mengeklik Balapan untuk melihat kedua algoritma mengurutkan larik yang sama dengan laju langkah yang sama: quicksort (n log n) selesai lebih dulu daripada bubble sort (n²), dan selisihnya makin besar saat n bertambah.