Tallerecuacionesrecurrencia.docx
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Tallerecuacionesrecurrencia.docx as PDF for free.
More details
- Words: 124
- Pages: 1
TALLER DE ECUACIONES DE RECURRENCIA 1. Encuentre la ecuaciรณn de recurrencia del siguiente algoritmo f(n) if n == 0 f = 1 else f = n * f (n-1) end if end 2. Encuentre la ecuaciรณn de recurrencia del siguiente algoritmo f(n) if n == 0 f = 0 else if n == 1 f = 1 else f = f(n-1) + f(n-2) end if end 3. Resuelva las siguientes ecuaciones de recurrencia y determinar el orden de complejidad 1 ๐โค2 a) ๐(๐) = { 2 + ๐(๐ โ 2) ๐ > 2 1 ๐=1 b) ๐(๐) = {1 + ๐ (๐) ๐ > 1 2 0 ๐=0 ๐=1 c) ๐(๐) = { 1 ๐(๐ โ 1) + 2๐(๐ โ 2) ๐ > 1
More Documents from "Odetth Guerrero"
Tallerecuacionesrecurrencia.docx
October 2019 13
Ejvoluntario1_gade (1).pdf
October 2019 15
Guia De Material De Estudio.docx
October 2019 26
Informe 1y 2.docx
May 2020 0