Practico 13 ejercicio 2B

Practico 13 ejercicio 2B

de Mateo Fontoura Abelenda -
Número de respuestas: 1

Buenas

Si el arreglo está ordenado de menor a mayor y la función pide que devuelva true en caso de que haya un solo elemento mayor a V, es suficiente con fijarse si el anterior al índice máximo del arreglo es mayor a V? En caso de que no, fijarse si el último elemento es menor o igual a V (para fijarse la existencia de uno mayor que V), o hay que utilizar de alguna forma la parte superior y inferior del arreglo como se hace en las búsquedas binarias?

En respuesta a Mateo Fontoura Abelenda

Re: Practico 13 ejercicio 2B

de Guillermo Rey Martusciello -
Buenas, es exactamente eso que comentas. Si el penultimo elemento es mayor a v, el ultimo tambien va a ser mayor a v, por lo tanto deberia retornarse false. Si el penultimo elemento NO es mayor a v, entonces si el ultimo elemento es mayor a v la afirmacion es verdadera, sino es falsa.

Saludos,
Guillermo