Vaqt murakkabligi
O(n)
Suriluvchi oyna usuli ketma-ketlik ustida dinamik oraliqni (oynani) saqlaydi. Qism satr va qism massiv masalalarini samarali yechish uchun oynani kengaytiradi va toraytiradi.
Ishlash tartibi:
1. O‘ng ko‘rsatkichni siljitib, oynani kengaytiring
2. Agar shart buzilsa, chap tomondan oynani toraytiring
3. Hozirgacha topilgan eng yaxshi natijani kuzatib boring
Vaqt murakkabligi: O(n) — har bir belgiga ko‘pi bilan ikki marta murojaat qilinadi
Xotira murakkabligi: O(min(n, alifbo hajmi))
Klassik masalalar:
- Takrorlanmaydigan belgilardan iborat eng uzun qism satr
- Barcha kerakli belgilarni o‘z ichiga olgan eng qisqa qism satr
- k o‘lchamli qism massivning maksimal yig‘indisi
- Eng uzun bir xil belgilar ketma-ketligini hosil qilish uchun belgilarni almashtirish
O'xshash algoritmlar
Ko'p beriladigan savollar
- Suriluvchi oyna (Sliding Window) nima?
- Suriluvchi oyna usuli ketma-ketlik ustida dinamik oraliqni (oynani) saqlaydi. Qism satr va qism massiv masalalarini samarali yechish uchun oynani kengaytiradi va toraytiradi.
- Suriluvchi oyna (Sliding Window) murakkabligi qanday?
- Vaqt (o'rtacha): O(n) · Xotira: O(min(n, alifbo hajmi)
- Ushbu Suriluvchi oyna (Sliding Window) vizualizatori kimlar uchun?
- Suriluvchi oyna (Sliding Window) vizualizatsiyasi "Asosiy tushunchalar" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Suriluvchi oyna (Sliding Window) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Asosiy tushunchalar) quyidagilarni ko'rishingiz mumkin: Big O Notation, Recursion, Two Pointers. Har biri interaktiv vizualizatsiyaga ega.