Comparación de modelos

Dos revisiones

Revisión A: «Esto es ineficiente, usa algo mejor». Revisión B: «La línea 3 llama a contiene sobre un array dentro del bucle: O(n × u), con n eventos y u usuarios distintos. Con un conjunto hash es O(n) esperado. Este test con 10⁵ usuarios tarda 40 s ahora y 0,1 s con el cambio».

Revisión A: «Esto es ineficiente, usa algo mejor». Revisión B: «La línea 3 llama a contiene sobre un array dentro del bucle: O(n × u). Con un conjunto hash es O(n). Este test con 10⁵ usuarios tarda 40 s ahora y 0,1 s con el cambio». ¿Qué hace que B se pueda verificar y A no?Cita el costo O(n × u), porque un costo asintótico es una prueba suficiente por sí solo para el autorDa el tiempo medido (40 s contra 0,1 s), y un tiempo medido basta sin decir dónde está el problemaDice dónde (línea 3), por qué (contiene en un bucle), cuánto (con y sin el cambio) y cómo comprobarloPropone el cambio concreto (un conjunto hash), lo que le ahorra al autor decidir la estructura