Analiza el siguiente código para encontrar la posición mínima en un vector cóncavo :

public static int posMinimoConcavo(int[] v, int li, int ls) {

int res = li;
if (li == ls) res = li;

int mitad = (li + ls) / 2;

if (v[mitad] v[mitad + 1])
res = posMinimoConcavo(v, mitad + 1, ls);

else
res = posMinimoConcavo(v, li, mitad);
return res;

}

¿Qué ocurriría si en el código anterior no se comparara con v[mitad + 1] sino con v[mitad - 1] sin verificar límites?

Question

Analiza el siguiente código para encontrar la posición mínima en un  vector cóncavo :

public static int posMinimoConcavo(int[] v, int li, int ls) {

int res = li; 
 if (li == ls) res = li; 
 
            int mitad = (li + ls) / 2; 
 
            if (v[mitad] > v[mitad + 1]) 
                  res = posMinimoConcavo(v, mitad + 1, ls); 
 
            else 
                  res = posMinimoConcavo(v, li, mitad); 
 return res; 
 
        }

¿Qué ocurriría si en el código anterior  no se comparara  con  v[mitad + 1]  sino con  v[mitad - 1]  sin verificar límites?

Accepted Answer

Se podría producir un error de índice fuera de rango

Answer

La complejidad cambiaría a O( n )

Answer

El algoritmo seguiría funcionando igual

Answer

El algoritmo no encontraría nunca el mínimo

Crowdly

Analiza el siguiente código para encontrar la posición mínima en un vector cónc...

Want instant access to all verified answers on campusvirtual.uclm.es?