Esta es una pregunta muy interesante, y me gustaría presentar dos perspectivas aquí:
Compensaciones en CS teóricas:
Quizás la compensación del espacio-tiempo es uno de los compromisos más conocidos aceptados en informática. Un punto interesante a tener en cuenta es que esta propiedad no solo se limita al almacenamiento frente a la velocidad de cálculo, sino también a la organización del código frente al tiempo de ejecución. Un buen ejemplo de almacenamiento frente a la velocidad de cálculo es la tabla de consulta frente al almacenamiento lineal, reutilizado para el cálculo. El primero ahorra tiempo, pero necesita más memoria, mientras que el segundo necesita menos memoria y necesitaría más tiempo de ejecución. Otro ejemplo para un escenario similar es: bucle regular vs bucle desenrollado. El aspecto desenrollado obviamente necesita más memoria, pero aumenta la velocidad. También piense en las funciones en línea en C ++.
- ¿En qué circunstancias necesitaría un desarrollador web utilizar estructuras de datos como Listas vinculadas, BST y Gráficos?
- ¿Para qué se utiliza una serie de Fourier?
- ¿Es suficiente una licenciatura en informática para conseguir un trabajo como desarrollador de software?
- ¿Qué tan matemática puede ser la informática?
- ¿Crees que una sólida formación en Matemáticas hará que un programador se destaque del resto? ¿Por qué o por qué no?
Similar al teorema de CAP, existe el teorema de aceleración de B lum que concluye que para cualquier medida de complejidad hay funciones que no son óptimas con respecto a esa medida. Esto provoca muchas compensaciones, al tiempo que elabora algoritmos.
Compensaciones en CS práctica:
En el mundo real, hay casos en los que sería improbable obtener los requisitos / datos, adecuados para construir las mejores soluciones. Por lo tanto, sus restricciones lo obligarán a buscar heurísticas que lo ayuden a construir una solución casi óptima. Representar imágenes / videos, en lugar de tenerlo precargado, es uno de los mejores ejemplos prácticos que se piensa en una compensación. Puedes verificar lo mismo de Quora 🙂
