LAB1 Analiza algoritmilor - Apa

Extras din document

Sarcina pentru lucrarea nr.1: Numerele lui Fibonacci Scopul lucrării: 1. Analiza empirică a algoritmilor. 2. Analiza teoretică a algoritmilor. 3. Determinarea complexităţii temporale şi asimptotice a algoritmilor Listingul programului: #include #include #include using namespace std; const int MAX = 1000; int f[MAX] = {0}; void NumereleFib(int n); int fib1(int n); int fib2(int n); int fib3(int n); int fib4(int n); int main() { int n; cout > n; cout fib3 (Recursie) :" fib2 (for):" fib3 (While):" fib4 (O(Log n) Time) :" << endl; cout << " F(" << n << ") = " << fib4(n-1) << endl; return 0; }