Algorytmy i struktury danych · Junior · Pytanie 42 z 75
Czym jest technika „dwóch wskaźników”?
- ✓Poprawna odpowiedź: Przesuwaniem dwóch indeksów po danych według reguły
- 2Przechowywaniem każdego elementu dwa razy dla szybszego dostępu
- 3Uruchamianiem dwóch kopii algorytmu w równoległych wątkach
Wyjaśnienie
Dwa indeksy przesuwają się po tablicy zamiast zagnieżdżonych pętli, co często zamienia O(n²) w O(n). Klasyczne zastosowania: sprawdzanie palindromu z obu końców, scalanie dwóch posortowanych tablic, szukanie pary o danej sumie w posortowanej tablicy.