0Pricing
Coding Interview Prep · Pelajaran

Menghitung Operasi dengan Big-O

Menjelaskan kompleksitas dari konstan hingga kuadratik

Menghitung Operasi dengan Big-O adalah pelajaran Coding Interview Prep gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Coding Interview Prep, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Coding Interview Prep mencakup 4 pelajaran total.

Mengapa Operasi Perlu Dihitung

Dalam kontes, kecepatan adalah kunci. Alih-alih mengukur waktu kode Anda, perkirakan berapa banyak langkah yang dibutuhkan. Perkiraan itu disebut kompleksitas waktu. 🚀

Mengenal Big-O

Big-O menjelaskan bagaimana jumlah operasi bertambah seiring ukuran input n bertambah. Big-O mengabaikan detail kecil dan berfokus pada kecenderungan dominan.

Waktu Konstan O(1)

Jika pekerjaan tidak pernah bergantung pada n, kompleksitasnya adalah O(1). Membaca satu elemen daftar atau melakukan satu penjumlahan selalu membutuhkan waktu yang sama.

x = arr[0]
y = a + b

Waktu Linear O(n)

Satu perulangan sederhana pada n item memiliki kompleksitas O(n). Jika input digandakan, pekerjaan yang dilakukan kira-kira ikut berlipat ganda. Inilah cara kerja yang paling umum.

for x in arr:
    total += x

Waktu Kuadratik O(n kuadrat)

Perulangan di dalam perulangan pada n item memiliki kompleksitas O(n^2). Untuk n = 1000, jumlahnya mencapai satu juta langkah dan meningkat pesat setelah itu.

for i in range(n):
    for j in range(n):
        check(i, j)

Waktu Logaritmik O(log n)

Jika setiap langkah membagi dua ukuran masalah, kompleksitasnya adalah O(log n). Pencarian biner dapat menangani satu miliar item hanya dalam sekitar 30 langkah. ✨

Tangga Pertumbuhan

Dari yang tercepat hingga yang terlambat, urutan yang umum adalah: O(1), O(log n), O(n), O(n log n), O(n^2). Posisi yang lebih tinggi berarti skalanya lebih baik.

Abaikan Konstanta

Big-O mengabaikan faktor konstan, sehingga O(2n) cukup ditulis sebagai O(n). Dua kali pemrosesan tetap bertumbuh secara linear, jadi pengalinya tidak mengubah kelasnya.

Pertahankan Suku Terbesar Saja

Ketika beberapa suku dijumlahkan, hanya suku yang pertumbuhannya paling cepat yang diperhitungkan. O(n^2 + n) disederhanakan menjadi O(n^2) karena n^2 jauh lebih besar daripada n saat n bertambah.

Berurutan vs Bersarang

Dua perulangan yang dijalankan satu demi satu dijumlahkan menjadi O(n + n) = O(n). Dua perulangan yang bersarang dikalikan menjadi O(n^2). Bentuk perulangan menunjukkan mana yang berlaku.

Periksa Kasus Terburuk Lebih Dahulu

Kontes menilai berdasarkan pengujian tersulit, jadi Anda perlu memikirkan kasus terburuk. Anggap perulangan berjalan sepenuhnya, bukan berhenti lebih awal.

Pemeriksaan Singkat

Saatnya menguji pemahaman Anda tentang Big-O.

Rangkuman

Sekarang Anda dapat membaca kode berdasarkan pertumbuhannya: O(1), O(n), O(n^2), dan O(log n). Abaikan konstanta, pertahankan suku terbesar, dan pikirkan kasus terburuk. 🎯

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Menghitung Operasi dengan Big-O” gratis?

Ya — teks lengkap “Menghitung Operasi dengan Big-O” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Coding Interview Prep, upgrade ke CoddyKit PRO. Kursus Coding Interview Prep mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Menghitung Operasi dengan Big-O”?

Menjelaskan kompleksitas dari konstan hingga kuadratik Kamu berlatih Coding Interview Prep dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Coding Interview Prep?

Tidak diperlukan pengalaman sebelumnya. Coding Interview Prep di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.

Berapa lama pelajaran “Menghitung Operasi dengan Big-O” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Coding Interview Prep ini?

Ya. Setiap pelajaran Coding Interview Prep menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

  1. Menghitung Operasi dengan Big-O
  2. Aturan Praktis 10^8
  3. Membaca Batasan, Memilih Kompleksitas
  4. Mengapa TLE Terjadi dan Cara Menemukannya
← Kembali ke Coding Interview Prep