Los softwares no son programas. Incluyen programas . Asi que;
La complejidad del programa está relacionada con los lenguajes que usó, los marcos, todas las tecnologías que pueda imaginar y también la complejidad del algoritmo.
Pero la complejidad del algoritmo solo se trata del algoritmo sin contexto.
- ¿Es válido este intento recursivo de bubbleort o se puede optimizar?
- Cómo implementar un algoritmo de programación de disco C-SCAN para encontrar su tiempo de búsqueda
- ¿Cuáles son las aplicaciones prácticas / de la vida real / industriales de Dijkstra, Kruskal y Algortithm de Prim?
- Cómo maximizar el XOR entre un número constante y múltiples matrices con un solo trie si los elementos de la matriz pueden ser comunes
- Cómo comenzar con la introducción a los algoritmos (CLRS)
Aquí hay un ejemplo;
¿Cuál es la diferencia entre i ++ e i = i + 1?
Algorítmicamente no tienen ninguna diferencia en el pseudocódigo. Pero cuando usa un lenguaje de programación, harán una pequeña diferencia en la complejidad. ¿Por qué?
“i ++” significa 1-Leer i 2-Aumentar i en 1 3- Escribir i.
“i = i + 1” significa 1-Lectura i 2-Lectura i nuevamente (prácticamente i ‘) 3- Incrementa la i’ en 1 4- Escribe i ‘a i.
Entonces, si un compilador compila de esa manera, agregará una complejidad muy pequeña. Pero si entiende que son iguales y usa cambios en cada proceso en forma de i = i + 1 a i ++, no habrá ninguna diferencia.