Алгоритми та структури даних · Junior · Запитання 42 з 75
Що таке техніка «двох вказівників»?
- ✓Правильна відповідь: Рух двох індексів по даних за певним правилом
- 2Зберігання кожного елемента двічі для швидшого доступу
- 3Запуск двох копій алгоритму в паралельних потоках
Пояснення
Два індекси рухаються масивом замість вкладених циклів, і часто це перетворює O(n²) на O(n). Класичні застосування: перевірка паліндрома з обох кінців, злиття двох відсортованих масивів, пошук пари з заданою сумою у відсортованому масиві.