METODOLOGÍA DE LA PROGRAMACIÓN-24/25
Шукаєте відповіді та рішення тестів для METODOLOGÍA DE LA PROGRAMACIÓN-24/25? Перегляньте нашу велику колекцію перевірених відповідей для METODOLOGÍA DE LA PROGRAMACIÓN-24/25 в 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;
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?
Si T( n ) = T(n/2) + 1, como en la búsqueda binaria, ¿cuál es la complejidad resultante?
Хочете миттєвий доступ до всіх перевірених відповідей на campusvirtual.uclm.es?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!