2.11. Ejercicios de programación

1. Invente un experimento para verificar que el operador index para listas es $O(1)$

2. Invente un experimento para verificar que las operaciones de obtención y asignación de ítems para diccionarios son $O(1)$.

3. Invente un experimento que compare el desempeño del operador del en listas y en diccionarios.

4. Dada una lista de números en orden aleatorio, escriba un algoritmo que funcione en tiempo $O(n\log (n))$ para encontrar el k-ésimo número más pequeño de la lista.

5. ¿Puede usted mejorar el algoritmo del problema anterior para que sea lineal? Explique.

You have attempted 1 of 1 activities on this page