Supongamos que leemos una secuencia de números, uno por uno. Cómo encontrar el elemento más pequeño de 'con solo usar la memoria de celda y en tiempo lineal ( ). Creo que deberíamos guardar los primeros términos de secuencia y, cuando obtengamos el término ', eliminemos un término que estamos seguros de que no puede ser el ' elemento más pequeño y luego guardemos 'término. Por lo tanto, deberíamos tener un indicador que muestre este término inutilizable en cada paso y este indicador debería actualizarse en cada paso rápidamente. Empecé con "max" ; pero no puede actualizarse rápidamente; Significa que si consideramos maxluego, en la primera eliminación, perdemos el máximo y debemos buscar el máximo en y su causa tiempo en que no es lineal. Tal vez deberíamos guardar los primeros términos de secuencia de manera más inteligente.
¿Cómo resuelvo este problema?