Algoritmo
Publicado por anonymous (5 intervenciones) el 05/11/2021 21:10:51
Buenas, soy María, soy nueva en Java, y necesito una pequeña ayudita con estos dos ejercicios cortos.
-Dado un array ordenadao V cuyos n elementos numéricos son todos diferentes, defina un algoritmo para encontrar
en el tiempo O(log n) un índice i tal que 0 ≤ i < n y V [i] = i, si existe.
-Dado un array V de n enteros, encontrar un algoritmo de complejidad O(n log n) para determinar la
porción del array cuya suma es máxima.
-Dado un array ordenadao V cuyos n elementos numéricos son todos diferentes, defina un algoritmo para encontrar
en el tiempo O(log n) un índice i tal que 0 ≤ i < n y V [i] = i, si existe.
-Dado un array V de n enteros, encontrar un algoritmo de complejidad O(n log n) para determinar la
porción del array cuya suma es máxima.
Valora esta pregunta
0