Lewati ke konten utama
Numekara
Konsultasi GratisKontak

K1 · Modul 02

Notasi asimtotik

43 langkah singkat, dari mudah sampai tantangan.

  1. Level 1

    Kenal

  2. Level 2

    Paham

  3. Level 3

    Terapkan

  4. Level 4

    Tantangan

  5. Level 5

    Pendalaman

Intinya

  • f(n) = O(g(n)) berarti f(n) ≤ c·g(n) untuk setiap n ≥ n₀; Ω adalah batas bawah, Θ keduanya.
  • Konstanta dan suku kecil dibuang; urutan kelas: 1 < log n < n < n log n < n² < 2ⁿ < n!.
  • Baca kompleksitas dari struktur kode, dan jangan lupa biaya fungsi yang dipanggil di dalam perulangan (in, index, insert(0, x) pada list adalah O(n)).
  • Selalu sebut kasus (terbaik, terburuk, rata-rata) bersama batasnya.
  • Uji penggandaan T(2n)/T(n) memeriksa analisismu: rasio 2 linear, 4 kuadratik.

Sebelum mulai

±4 jam.

Modul ini memakai materi di bawah. Belum yakin? Ulas dulu bagian yang disebut.

Hasil belajar: menyatakan pertumbuhan langkah dengan O, Ω, dan Θ beserta definisi formalnya; membuktikan dan membantah batas sederhana; membaca kompleksitas kode dari strukturnya, termasuk biaya tersembunyi pemanggilan fungsi; membedakan kasus terbaik, terburuk, dan rata-rata; menganalisis ruang; menyebut biaya operasi bawaan list, dict, dan set; serta memakai uji penggandaan dan pola hitung_langkah.

Proyek: Kurir Makmur langkah 2: indeks jalan dan jarak_rute_langkah (kontrak Proyek Kurir §3).

Istilah di modul ini (17)

Ketuk istilah untuk melihat penjelasannya. Di materi, istilah bergaris titik membuka kartu yang sama. Semua istilah course

Bahan modul

Semua kode, latihan, dan data modul ini dalam satu zip, untuk dijalankan di laptop atau Google Colab.

  • 25 contoh kode
  • 9 berkas latihan + tes
  • 1 berkas data
Semua data course (data-k1.zip) Cara menjalankan di laptop
Lihat isi zip
  • BACA-DULU.txt
  • contoh_k1_02_45.py
  • contoh_k1_02_89.py
  • contoh_k1_02_119.py
  • contoh_k1_02_272.py
  • contoh_k1_02_299.py
  • contoh_k1_02_324.py
  • contoh_k1_02_370.py
  • contoh_k1_02_399.py
  • contoh_k1_02_425.py
  • contoh_k1_02_591.py
  • contoh_k1_02_667.py
  • contoh_k1_02_696.py
  • contoh_k1_02_851.py
  • contoh_k1_02_914.py
  • contoh_k1_02_1078.py
  • contoh_k1_02_1105.py
  • contoh_k1_02_1180.py
  • contoh_k1_02_1332.py
  • contoh_k1_02_1360.py
  • contoh_k1_02_1404.py
  • contoh_k1_02_1450.py
  • contoh_k1_02_1922.py
  • contoh_k1_02_2215.py
  • contoh_k1_02_2248.py
  • contoh_k1_02_2332.py
  • test_k1_02_2.py
  • test_k1_02_1.py
  • test_k1_02_4.py
  • test_k1_02_3.py
  • test_k1_02_5.py
  • test_k1_02_6.py
  • test_k1_02_7.py
  • test_k1_02_8.py
  • test_k1_02_9.py
  • peta.json