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 of activities on this page