No estoy seguro de cómo recuperar versiones anteriores de las respuestas, pero la respuesta original a una pregunta sobre cómo encontrar todos los factores primos de un número contenía una serie de ineficiencias.
¿La respuesta de Nirvik A. Das a Dibujar un diagrama de flujo para imprimir todos los factores de un número que son números primos?
1. Reintroduzca el error de ir a buscar el próximo número primo para intentar la división. Como se explica en los comentarios, eso es innecesario.
- ¿Cuál es la relación entre los algoritmos y las IA (modernas)?
- ¿Qué debo aprender a usar el algoritmo AlphaGo Zero para otras aplicaciones con conjuntos de datos y reglas?
- ¿Cuándo podrán los algoritmos de detección de imágenes filtrar imágenes ofensivas de manera confiable?
- ¿Las personas en la industria realmente usan el algoritmo K-Nearest Neighbour en la práctica?
- ¿Qué idioma es mejor para los algoritmos de búsqueda: Java o Python? ¿Por qué?
2. Introduce una ineficiencia que intentas dividir todos los números hasta el número original cuando de hecho puedes renunciar cuando p es 1.
3. No intentes dividir por 2 de forma aislada y terminar la división de prueba de todos los números 2 – n (donde n es el número del que quieres los factores primos).
También puede hacer la división y luego multiplicarse y encontrar el resto cuando, de hecho, la mayoría de los algoritmos de división proporcionan el resto como un subproducto.
Creo que este es un buen ejemplo de un algoritmo ineficiente porque cosas como buscar primos son la carne y la bebida del tema para que no se vea fuera de lugar en lo que sea que esté escribiendo.