|
FINoM, если поддерживать отсортированность массивов (грозит вставкой за O(n), лучше использовать списки), то можно найти такую пару за O(n+m), где m и n - длины массивов.
Или использовать вместо массива какое-нибудь сбалансированное дерево. Вставка в среднем O(log n), поиск пары - O(n+m).
|