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.
Next Section - 3. Estructuras de datos básicas