3
Descubra em tempo linear se existe um par no vetor classificado que agrega certo valor
Dado um std::vectordos elementos distintos classificados em ordem crescente, quero desenvolver um algoritmo que determine se há dois elementos na coleção cuja soma é um determinado valor sum,. Eu tentei duas abordagens diferentes com suas respectivas vantagens e desvantagens: Posso digitalizar o vetor inteiro e, para cada elemento do vetor, …