Estadísticas del PDF: 66 problemas resueltos de Análisis y Diseño de Algoritmos

66 problemas resueltos de

Análisis y Diseño de Algoritmos

Rosa Arruabarrena
Jesús Bermúdez



Informe interno: UPV/EHU /LSI / TR 8-99

REVISADO

15 de Octubre del 2000

PARTE I: Problemas



1. Supuesto que ∀n≥n0 f(n)≥g(n)≥0 y que f(n),g(n) ∈ Θ(h(n)), ¿qué puedes decir del

orden de f(n)-g(n)?



2. Demuestra que ∀∀∀∀a,b (a,b>1 ⇒⇒⇒⇒ lga n ∈Θ∈Θ∈Θ∈Θ(lgb n)).



3. Justifica si son ciertas o falsas las afirmaciones siguientes, siendo f(n) y h(n) funciones

Si a≠b, ¿...