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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!