Time ComplexityLesson 44Preview gratis
Introduction
Lesson ini bagian dari DSA · Semua level
Ringkasan
Analisis kompleksitas waktu mengukur seberapa cepat waktu eksekusi algoritma tumbuh seiring ukuran input n, tanpa tergantung mesin tertentu. Notasi Big O menyatakan batas atas, Omega menyatakan batas bawah, dan Theta menyatakan batas ketat. Yang paling sering dipakai adalah O(1), O(log n), O(n), O(n log n), dan O(n^2).
Poin kunci
- Big O menyatakan batas atas pertumbuhan waktu eksekusi terhadap input
- Notasi umum: O(1), O(log n), O(n), O(n log n), O(n^2), O(2^n)
- Kompleksitas memori (space complexity) juga dianalisis
- Faktor konstanta dan suku lebih rendah diabaikan dalam Big O
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.