Me habéis preguntado en clase si se conoce algún algoritmo mejor que el de coste cuadrático visto en clase para el problema de la transparencia 84 de algoritmos voraces. He encontrado una respuesta en el libro Computer Algorithms, de Ellis Horowitz, Sartaj Sahni, and Sanguthevar Rajasekaran (Computer Science Press, 1998): It can be reduced from O(n2) [...]
-
Algoritmia básica es una asignatura obligatoria de la Especialidad en Computación del grado en Ingeniería Informática (EINA, UZ). Material
Información
Noticias por temas
Anuncios Bioinformática Blogosfera Botánica Comunicaciones cosas de clase Criptografía curiosidades divide y vencerás Ejercicios Empleo encuestas Examen fiabilidad de sistemas Fibonacci Fotografía computacional Historia Huffman humor informática gráfica juegos monedas multiplicación Prensa Problemas programación dinámica programación lineal prueba intermedia Prácticas ramificación y poda robótica seminario simplex Sin categoría TSP visión por computador voraces órdenes de crecimientoCalendario de noticias
Institucionales
Herramientas
Todos los derechos © 2012 Algoritmia básica (AB). Universidad de Zaragoza. Funciona con WordPress