Nuestro hijo tuvo este problema ayer con la tarea: la compañía de alquiler A cobra $ 25 por alquilar un auto y $ 0.25 adicionales por milla. La compañía de alquiler B cobra $ 50 sin cargo por milla. ¿De qué compañía de automóviles alquilaría y por qué?
La respuesta realmente corta a esta pregunta (desde la perspectiva de la complejidad) es que usaría la compañía de automóviles B para viajes largos, ya que la complejidad del precio es O (1), mientras que para O es la compañía A.
Reemplace las millas con el número de puntos de datos y el costo con el tiempo, y tendrá su respuesta.
- Cómo aprender estructuras de datos y algoritmos lo suficientemente buenos como para conseguir un trabajo en 10 meses
- F (n) E de O (g (n)) donde log (g (n))> 1 yf (n)> 1 para n grande?
- ¿Alguna vez ha enviado un artículo científico sobre un algoritmo que funciona tan bien como los métodos más modernos pero realmente no sabe por qué? ¿Puedes decir 'tal vez' al explicar tu método?
- Con los algoritmos de cifrado modernos, ¿es factible que alguien sepa qué algoritmo se utilizó al mirar el texto cifrado?
- ¿Cuáles son algunos de los algoritmos comunes y estrategias de diseño utilizados por los desarrolladores de juegos sin fin?
Como Doug McCreary mencionó en su publicación, es difícil y raro encontrar la complejidad de un programa completo. Para los programas, usted determina los puntos críticos: porciones de código que utilizan demasiado tiempo, etc. Luego, para cada uno de los puntos críticos importantes, observa el algoritmo utilizado y ve si puede mejorar la implementación o reemplazar el algoritmo. Con la práctica, el número / intensidad de puntos de acceso en su código disminuirá; siempre tendrá puntos calientes y cuellos de botella.