Isihan pantas · Nota kerumitan
Sumber: Isihan pantas · Algoritma
Idea algoritma
Algoritma- Isi teras: pemilihan pangsi, pembahagian dan kerumitan.
- Konsep, langkah dan keputusan diasingkan dengan jelas.
Jadual kerumitan
Algoritma| Kes | Masa | Ruang |
|---|---|---|
| Terbaik | Θ(n log n) | O(log n) |
| Purata | Θ(n log n) | O(log n) |
| Terburuk | Θ(n²) | O(n) |
Hubungan berulang
Algoritma- T(n) = 2·T(n/2) + Θ(n) ⇒ Case 2 ⇒ Θ(n log n)
Kad temu duga
Algoritma- Soalan: Fahami Isihan pantas sebagai satu aliran terlebih dahulu.



