Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started