He detectado que algunos siguen pensando que el coste de la creación de un montículo (heap) con n elementos está en O(n log n). Pues bien, haciendo el “cálculo fino” (penúltima transparencia del siguiente fichero) puede verse que realmente ese coste está en O(n). Puede verse en detalle en el libro [CLRS09, pp. 151-169].
-
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