Está en la página 1de 5

CONTANDO LÍNEAS DE CÓDIGO

EN LA IMPLEMENTACIÓN DE ALGORITMOS

Introducción al Análisis de Complejidad Temporal de Algoritmos


ALGORITMO SOLO CON ESTRUCTURA DE CONTROL SECUENCIAL

//pseudocódigo //en Java //en Java


//contando cada línea de código
//y retornando esa cantidad
calcular(x:real) public double calcular(double x){ public int calcular(double x){
y ← x + x double y = x + x; int cantidad = 0;
z ← y + y double z = y + y;
w ← y + z double w = y + z; cantidad++;
retorne w return w; double y = x + x;
}
cantidad++;
double z = y + y;

cantidad++;
¿Qué valor es retornado en la variable cantidad? double w = y + z;

cantidad++;
return cantidad;
}
ALGORITMO SIN ESTRUCTURA DE CONTROL REPETITIVA

//pseudocódigo //en Java //en Java


//contando cada línea de código
//y retornando esa cantidad
cumplir(a:caracter) public boolean cumplir(char a){ public int cumplir(char a){
es ← falso boolean es = false; int cantidad = 0;
si(a=‘A’) if(a==‘A’){
es ← verdadero es = true; cantidad++;
retorne es } boolean es = false;
return es;
} cantidad++;
if(a==‘A’){
cantidad++;
es = true;
¿Qué valor es retornado en la variable cantidad? }

cantidad++;
return cantidad;
}
ALGORITMO CON ESTRUCTURA DE CONTROL REPETITIVA
//en Java
//pseudocódigo //en Java //contando cada línea de código
//y retornando esa cantidad
public int acumular(char d){
acumular(d:caracter) public String acumular(char d){ int cantidad = 0;
c ← “” String c = “”;
cantidad++;
b ← 5 int b = 5; String c = “”;
repita mientras b>0 while(b>0){
c ← c + d c = c + d; cantidad++;
int b = 5;
b ← b - 1 b = b – 1;
retorne c } cantidad++;
return c; while(b>0){
cantidad++;
} c = c + d;

cantidad++;
¿Qué valor es retornado en la variable cantidad? b = b – 1;

cantidad++;
}

cantidad++;
return cantidad;
}
ALGORITMO CON ESTRUCTURA DE CONTROL REPETITIVA
//en Java
//contando cada línea de código
//pseudocódigo //en Java //y retornando esa cantidad
public int iterar(double[] r){
int cantidad = 0;
iterar(r:arreglo de reales) public double iterar(double[] r){
p ← 0 double p = 0; cantidad++;
t ← 0 int t = 0; double p = 0;

repita mientras t<r.tamaño while(t<r.length){ cantidad++;


p ← p + r[t] p = p + r[t]; int t = 0;

t ← t + 1 t = t + 1; cantidad++;
p ← p / t } while(t<r.length){
cantidad++;
retorne p p = p / t; p = p + r[t];
return p;
cantidad++;
} t = t + 1;
¿Qué valor es retornado en la variable cantidad? cantidad++;
}
cantidad++;
p = p / t;

cantidad++;
return cantidad;
}

También podría gustarte