# TDA | practica 2 ejercicio 2
## Consigna
- TBD
## Resolución
Código:
```python
# La idea es hacer algo parecido a una busqueda binaria, nada mas que la condición de comparación es otra y de busqueda tmb
def indiceEspejo(A:list)->bool:
inicio = 0
fin = len(A) - 1
while inicio <= fin:
m = (inicio+fin) // 2
if A[m] == m:
return True
if A[m] > m:
fin = m-1
else:
inicio = m+1
return False
lista = [-4,-1,2,4,7]
print(indiceEspejo(lista))
```
- Complejidad $O(log\ n)$ porque por cada iteración del while el espacio de busqueda se reduce a la mitad