Expand description
§Boshqa muhim algoritmlar
Darslik: 11-other-algorithms/
Bu modulda alohida bo’limga sig’magan, lekin intervyu va amaliyotda eng ko’p uchraydigan texnikalar to’plangan:
| Texnika | Nimaga yaraydi | Time |
|---|---|---|
recursion | Masalani o’ziga o’xshash kichigiga bo’lish | har xil |
backtracking | Barcha variantlarni tartib bilan sinash | eksponensial |
two_pointers | Tartiblangan massivda O(n²) → O(n) | O(n) |
sliding_window | Ketma-ket oynadagi so’rovlar | O(n) |
strings | Matn ichidan namuna qidirish | O(n+m) |
Modules§
- backtracking
- Backtracking — “sinab ko’r, bo’lmasa orqaga qayt”.
- recursion
- Rekursiya — funksiyaning o’zini o’zi chaqirishi.
- sliding_
window - Siljuvchi oyna (sliding window) texnikasi.
- strings
- Satrlar bilan ishlash algoritmlari.
- two_
pointers - Ikki ko’rsatkich (two pointers) texnikasi.