METODOLOGÍA DE LA PROGRAMACIÓN-24/25 Course Materials & Test Answers | campusvirtual.uclm.es

Considera el siguiente código para buscar la moneda falsa en un vector de monedas:


        public static int monedaFalsa(int[] monedas, int li, int ls) {

int res = li;

if (li == ls) res = li;


            int mitad = (li + ls) / 2;
            int sumaIzq = suma(monedas, li, mitad);
            int sumaDer = suma(monedas, mitad + 1, ls);
            if (sumaIzq > sumaDer)
                 res = monedaFalsa(monedas, li, mitad);
            else
                 res = monedaFalsa(monedas, mitad + 1, ls);

return res;

Si la función suma() es O( n ), ¿cuál es la complejidad total de este algoritmo?

O(log n)

❌

O(n²)

❌

O(n log n)

❌

O( n )

✅

View this question

Crowdly

METODOLOGÍA DE LA PROGRAMACIÓN-24/25

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