Question: Un array abs-ordenado es un array de nmeros en el que |A[i]|= |A[j]| siempre que i < j. Por ejemplo, la matriz A = [-49,
Un array abs-ordenado es un array de nmeros en el que |A[i]|= |A[j]| siempre que i < j. Por ejemplo, la matriz A = [-49, 75, 103, -147, 164, -197, -238, 314, 348, -422], aunque no est ordenada en el sentido estndar, est abs-ordenada. Disee un algoritmo que tome una matriz abs ordenada A y un nmero k, y devuelva un par de ndices de elementos en A que sumen k. Por ejemplo, si k = 167 su algoritmo debera dar como resultado (3, 7). Salida (-1, -1) si no hay tal par
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
