Analiza algoritmilor

Schema logica pentru analiza algoritmilor


Masurarea timpului de executie al programelor in C++

Timpul de executie se poate masura folosind programul de mai jos:
#include <iostream>
 
using namespace std;
 
int main()
{
 
   clock_t begin, end;
   double time_spent;
 
   begin = clock();
 
   //incepe programul
   ...
   //se termina programul
 
   end = clock();
   time_spent = (double)(end - begin) / CLOCKS_PER_SEC;
   cout<<endl<<time_spent;
 
   return 0;
}

Complexitatea algoritmilor




1. Cifra de control
Sa se scrie un program care calculeaza cifra de control a unui numar intreg. Cifra de control se obtine efectuand suma cifrelor sale, apoi suma cifrelor acestei sume etc. pana se obtine o suma formata dintr-o singura cifra. Aceasta cifra se numeste cifra de control.
Exemplu: Cifra de control a numarului 5628 este 3 (5+6+2+8 = 21 => 2+1=3)
ANALIZA SI REZOLVARE

2. Descompunerea in factori primi