es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: FIXED-POINT-ITERATION

¿Cuál es la complejidad temporal de realizar dos búsquedas binarias en un arreglo ordenado que ha sido desplazado hacia la derecha en cierta cantidad?

Se me da un array ordenado que ha sido desplazado hacia la derecha en alguna cantidad. Por ejemplo [45,61,71,72,73,0,1,21,33,37]; que es [0,1,21,33,37,45,61,71,72,73] desplazado hacia la derecha por 5 espacios. También se nos da un entero objetivo que puede o no estar en el array. Si está en el array, se . . . Read more