imprimir 210
Ese es el algoritmo de Python para la suma de los primeros 20 números naturales.
Verá, no necesita hacer nada interesante para resolver una instancia particular de un problema. ¡Solo imprime la respuesta! Se ejecuta en O (1)!
- ¿Es posible realizar operaciones de alta frecuencia con la plataforma Zerodha?
- ¿Cómo las aplicaciones como el Partometer 3D calculan la longitud en 3D usando la cámara y la entrada táctil?
- ¿Cuáles son los beneficios del ordenamiento dinámico y sus desventajas en comparación con otros algoritmos de ordenamiento?
- Cómo mejorar mis estructuras de datos y algoritmo desde el nivel básico
- ¿El uso de algoritmos en una clave de contraseña típica de 256 bits que siempre está cambiando pero que aún se muestra al usuario (como en un teléfono, por ejemplo) para crear código requeriría supercomputadoras más rápidas disponibles para superarlo?
Resulta que no es mucho más complejo encontrar la suma de los primeros n enteros:
imprimir n * (n + 1) / 2
O incluso la suma de enteros en un rango:
print (inicio + fin) * (fin-inicio + 1) / 2
O la suma de n términos de una secuencia aritmética con diferencia común d que comienza en a :
imprimir n * a + n * (n-1) * d / 2
La razón por la que este trabajo requiere pruebas, que sería una respuesta diferente, pero debería ser fácil ver por qué lo siguiente debería funcionar:
imprimir suma (rango (a, a + n * d, d))
Sin embargo, este es O (n).