Vaqt murakkabligi
O(n)
Ikki ko'rsatkich — bu masalalarni samarali yechish uchun ma'lumotlar tuzilmasi (odatda massiv) bo'ylab ikkita indeks harakatlanadigan usul.
Keng tarqalgan usullar:
- Chap va o'ng: ikkala uchidan boshlanib, markaz tomon harakatlanadi
- Sekin va tez: ikkalasi ham boshidan boshlanadi, lekin turli tezlikda harakatlanadi
Vaqt murakkabligi: O(n) — har bir ko'rsatkich ko'pi bilan n marta harakatlanadi
Xotira murakkabligi: O(1) — faqat ikkita o'zgaruvchi ishlatiladi
Klassik masalalar:
- Two Sum (saralangan massiv)
- Eng ko'p suv sig'diradigan idish
- Takroriy elementlarni joyida o'chirish
- Palindromni tekshirish
- Bog'langan ro'yxatda siklni aniqlash (sekin/tez ko'rsatkichlar)
O'xshash algoritmlar
Ko'p beriladigan savollar
- Ikki ko'rsatkich (Two Pointers) nima?
- Ikki ko'rsatkich — bu masalalarni samarali yechish uchun ma'lumotlar tuzilmasi (odatda massiv) bo'ylab ikkita indeks harakatlanadigan usul.
- Ikki ko'rsatkich (Two Pointers) murakkabligi qanday?
- Vaqt (o'rtacha): O(n) · Xotira: O(1)
- Ushbu Ikki ko'rsatkich (Two Pointers) vizualizatori kimlar uchun?
- Ikki ko'rsatkich (Two Pointers) vizualizatsiyasi "Asosiy tushunchalar" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Ikki ko'rsatkich (Two Pointers) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Asosiy tushunchalar) quyidagilarni ko'rishingiz mumkin: Big O Notation, Recursion, Sliding Window. Har biri interaktiv vizualizatsiyaga ega.