3 kartuResmi
Seluruh kartu deck ini bisa dibaca langsung di bawah. Untuk mempelajarinya dengan penjadwalan otomatis, kuis, dan latihan tulisan tangan, buka deck ini di aplikasi XanLy — gratis, tanpa perlu daftar.
| Pertanyaan | Jawaban |
|---|---|
| Apa arti notasi Big-O: O(1), O(log n), O(n), O(n log n), O(n²)? | O(1) = Konstan; O(log n) = Logaritmik (misal Binary Search); O(n) = Linear (loop 1 dimensi); O(n log n) = Linearithmic (Merge Sort); O(n²) = Kuadratik (Nested loop).Semakin landai kurvanya, semakin cepat eksekusi saat data besar. |
| Apa itu Bilangan Prima dan bagaimana cara mengujinya secara efisien? | Bilangan bulat > 1 yang hanya habis dibagi 1 dan dirinya sendiri. Cara efisien: Cukup periksa pembagi dari 2 hingga √n (akar kuadrat dari n).Uji faktor pembagi hanya perlu sampai √n. |
| Apa prinsip dasar Dynamic Programming (DP)? | Memecah masalah kompleks menjadi sub-masalah yang tumpang tindih (overlapping subproblems) dan menyimpan hasil perhitungan sebelumnya (memoization / tabulation) agar tidak dihitung berulang kali.Ingat masa lalu (cache) agar tidak kerja 2 kali. |