¿Quién debe usar los algoritmos?

No obstante, los algoritmos no son algo exclusivo de los ámbitos de las matemáticas, la lógica y la computación. Utilizamos numerosos algoritmos para resolver problemas en nuestra vida cotidiana. Algunos de los ejemplos más habituales son los manuales de instrucciones o las recetas de cocina.

¿Cuáles son los problemas para los que se conocen algoritmos con esta complejidad?

Los problemas para los que se conocen algoritmos con esta complejidad se dice que forman la clase P. Aquellos problemas para los que la mejor solución que se conoce es de complejidad superior a la polinómica, se dice que son problemas intratables. Sería muy interesante encontrar alguna solución polinómica (o mejor) que permitiera abordarlos.

¿Cuál es la importancia de los órdenes de complejidad en los algoritmos?

Para problemas pequeños es cierto que casi todos los algoritmos son «más o menos iguales», primando otros aspectos como esfuerzo de codificación, legibilidad, etc. Los órdenes de complejidad sólo son importantes para grandes problemas. ADSW complejidad Página 30 de 31 11 Bibliografía

¿Qué es la complejidad algorítmica?

• La complejidad algorítmica representa la cantidad de recursos (temporales) que necesita un algoritmo para resolver un problema y por tanto permite determinar la eficiencia de dicho algoritmo. • Los criterios que se van a emplear para evaluar la complejidad algorítmica no proporcionan medidas absolutas sino

¿Cómo saber si un algoritmo pertenece a todos los órdenes superiores?

Si un algoritmo A se puede demostrar de un cierto orden O(…), es cierto que también pertenece a todos los órdenes superiores (la relación de orden “cota superior de” es transitiva); pero en la práctica lo útil es encontrar la «menor cota superior», es decir el menor orden de complejidad que lo cubra. ADSW complejidad Página 8 de 31