Lompat ke konten utama
Kelas
Algoritma & Pemecahan MasalahPelajaran 13 dari 16 · Modul 4, Biaya langkah

Modul 4 · Biaya langkah

Menghitung berapa kali langkah dijalankan

Setelah pelajaran ini kamu bisa menghitung jumlah langkah sebuah algoritma untuk masukan berukuran tertentu dengan memasang pencacah.

  • ±13 menit
  • 3 latihan
  • Diperiksa 23 Sep 2026

Latihan di pelajaran ini butuh akun gratis. Progres, kode, dan catatanmu hanya tersimpan di browser ini. Masuk untuk menyimpannya

Materi

Biaya sebuah algoritma diukur dari jumlah langkah yang dijalankan untuk masukan berukuran n, bukan dari jumlah detik di satu komputer. Detik berubah karena mesin, karena beban lain yang sedang berjalan, dan karena ukuran data yang kebetulan dipakai saat mengukur. Jumlah langkah tidak berubah oleh ketiganya.

Cara menghitungnya sederhana: pasang pencacah pada baris yang paling sering dijalankan, umumnya baris di dalam perulangan terdalam, lalu jalankan dengan beberapa ukuran masukan dan bandingkan angkanya. Dua perulangan bersarang yang memeriksa setiap pasangan dari n data menjalankan pembandingan sebanyak n dikali n dikurangi satu, dibagi dua. Untuk seribu data angkanya mendekati lima ratus ribu; untuk dua ribu data mendekati dua juta.

n = len(kode)
periksa = 0
for i in range(n):
    for j in range(i + 1, n):
        periksa = periksa + 1   # baris terdalam: inilah yang dihitung

Contoh di luar pembandingan pasangan: pencarian biner membagi wilayah jadi dua setiap langkah, jadi jumlah langkahnya adalah berapa kali n dapat dibagi dua sampai tersisa satu. Untuk seribu data jawabannya sembilan, dan untuk sejuta data hanya sembilan belas.

Latihan

Jawaban diperiksa di server. Lulus berarti kamu memahami contohnya, bukan penilaian seluruh pekerjaanmu.

Latihan 3 dari 3

Dua perulangan bersarang memeriksa setiap pasangan dari 1.000 data. Bila datanya menjadi 2.000, berapa kali lipat pembandingan yang dijalankan?

Pilih satu jawaban

Catatanmu

Memuat catatan…

tersimpan otomatis, ikut tercetak · 0/4.000

Lanjutkan ke

Tampilkan 1 lagi