Considera el siguiente código para buscar la moneda falsa en un vector de mone...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
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;
int mitad = (li + ls) / 2; int sumaIzq = suma(monedas, li, mitad); int sumaDer = suma(monedas, mitad + 1, ls); if (sumaIzq > sumaDer) elseif (li == ls) res = li;
} return res;Si la función suma() es O( n ), ¿cuál es la complejidad total de este algoritmo?
Want instant access to all verified answers on campusvirtual.uclm.es?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!