• Author / Uploaded
• Kevin Garcia

Citation preview

“Análisis de Algoritmo y Estrategias de Programación” INTEGRANTES: *KEVIN PAUL GARCIA FIGUEROA *YHORDAN EDUARDO AGUILAR RAFAEL *EDISON PAUL RUIZ CAPUENA *WILSON GABRIEL HONORIO MIRANDA *PEDRO PATRICIO OSORIO RODRIGUEZ

Ejercicios 1) Ejercicio del caso de monedas limitadas. 2) Ejercicio 1 de voraz : Leer una oración y buscar una letra. 3) Ejercicio 2 de voraz : buscar el número mayor y menor. T(n)

O

a)

T(n)=6n^2+10n+7

0(n^2)

b)

T(n)=11n+7

O(n)

c)

T(n)=8+5

O(n)

EJERCICIO 1

#include

using namespace std;

{

int vuelto=157;

int i=0;

int cantidadSeleccionados=0;

int aux=0;

int indiceDeMonedas=0;

bool sol=false;

struct pMoneda{

while(i