Lompat ke konten utama
←

Algoritma & Pemecahan Masalah

Pelajaran 13 dari 16

Biaya langkah · Pelajaran 13

Menghitung berapa kali langkah dijalankan

Setelah pelajaran ini

Pengguna dapat menghitung jumlah langkah sebuah algoritma untuk masukan berukuran tertentu dengan memasang pencacah.

±13 menitDiperiksa 2026-09-23

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 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

Jawaban diperiksa di server. Latihan ini memastikan kamu memahami contohnya — bukan bukti seluruh pekerjaanmu sudah benar.

Catatanmu

Memuat catatan…

Catatan tamu tersimpan di browser ini saja. Masuk kalau ingin membacanya di perangkat lain. 0 dari 4.000 karakter.

Selesaikan latihannya dulu untuk menandai pelajaran ini selesai.

Lanjutkan ke

Sumber

  1. 1. Tutorial Python — Alat kontrol alur (if, for, range, while, break, def) — https://docs.python.org/id/3/tutorial/controlflow.html
  2. 2. Python — Fungsi bawaan (len, max, min, sum, sorted, enumerate, round) — https://docs.python.org/id/3/library/functions.html

Dicetak dari https://kelasgratis.com/belajar/algoritma-dasar/hitung-langkah · diperiksa 2026-09-23

Materi ini merujuk dokumentasi resmi (2 sumber). Daftar lengkapnya, beserta lisensinya, ada di halaman Sumber.