Análisis de Algoritmos y Programación II: Complejidad Constante

Universidad Autónoma Gabriel Rene Moreno
FICCT
Semestre I/2020
Análisis de Algoritmos (II)
Programación II
Ing. Mary López
Caso 1: Constante
La complejidad Constante es O(1) . El numero de entradas no
influirá en la complejidad del algoritmo.
//La repeticion es 5 veces
void ejer1(unsigned int x){
char tmp[10];
int k=5;
for (int i=0; i < k; i++) {
itoa(x,tmp,10);
MessageDlg(tmp, mtConfirmation,TMsgDlgButtons() << mbOK , 0);
x=x*2;
}
}
Caso 1: Constante
Tablas de multiplicar hasta el 10
void ejer10(){
AnsiString Cadena;
for (int M = 1; M <= 10; M++)
{
for (int N = 1; N <= 10; N++)
Cadena += AnsiString(M) + "x" + AnsiString(N) + "=" + AnsiString(M*N) + " ";
Cadena += "\n";
}
ShowMessage(Cadena);
}