Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter
Crear un montículo con n datos tiene O(n)
26 febrero 2014 por Javier Campos en cosas de clase Comentarios desactivados

. Podría pensarse que el coste de la creación de un montículo (heap) con n elementos está en O(n log n), dado que hay que insertar n datos y cada inserción, en el caso peor, sería O(log n). Pues bien, haciendo el “cálculo fino” (penúltima transparencia de este fichero) puede demostrarse que realmente ese coste está en O(n). Puede [...]

Herramientas informáticas de comunicación para esta asignatura
12 febrero 2014 por Javier Campos en Anuncios Comentarios desactivados

. Tenemos varias: Esta página web (podéis leer contenidos directamente desde RSS). Moodle2 (acceso), para enunciados de ejercicios y su entrega, y para difundir noticias mediante el Tablón (llega copia por correo electrónico a todos). Twitter (enlace): noticias, curiosidades, enlaces adicionales… (tú nos sigues, si quieres; nosotros no te seguimos). Pizarra: aplicación (para Android, para iOS) de foros [...]