tarea1

Algoritmo que dada una secuencia de números ordenada y un entero x, encuentra un par de elementos en el arreglo tales que la suma de ellos sea igual a x.

• Primer algoritmo O(n^2)
• Segundo algoritmo O(nlogn)
• Tercer algoritmo O(n)

compilar

$ g++ t1_5.cpp -o t1_5 -std=c++11

ejecutar

$ ./t1_5 x n max

• x: valor de la suma
• n: largo máximo del arreglo (potencia de 2)
• max: arreglo aleatorio con valores desde 1 hasta max.