Bueno, es posible que no se haya dado cuenta de esto, pero este ES realmente el algoritmo más eficiente para esto.
“¡Cómo es que, hombre! Esto es muy obvio. Debe haber algo más genial que esto. Eres solo un retrasado, esperaré otras respuestas ”.
No digas eso ^. Este es el por qué.
Supongamos que un entero más grande es, bueno, REALMENTE grande, digamos 10 ^ 18.
- ¿Cuál es la fórmula generadora y la suma en n términos de las series 3, 30, 240, 1440, 5760, 11,520?
- ¿Cuál es el entero positivo más pequeño en el que se pueden encontrar todas las secuencias de dígitos de longitud N?
- ¿Qué es exactamente un algoritmo? ¿Qué califica como algoritmo?
- ¿Cómo resolver para f (n)? (n (n + 1)) ^ (ln f (n) / ln (n (n + 1)) = (n-1) / n) + f (n) ((n + 2) / 2)
- ¿Qué es f (n) = O (g (n))?
El más pequeño es extremadamente pequeño, 2.
Si sigues el algo que mencionaste, ¿cuántas veces crees que se repetirá el ciclo?
Sesenta y tres.
Sí, 63 , eso es todo.
Un algoritmo tan rápido sería mi elección de cualquier día.
Para un número mayor L y un número menor S, este código tiene un registro de complejidad (L) base S. (Disculpe mi falta de familiaridad con las expresiones de tipeo en Quora).
Es exacto, es rápido. Pasará 10 ^ 6 casos de prueba en un abrir y cerrar de ojos. No puede haber algo más eficiente para esto.
Salud.