Nume si Prenume

Lucrarea nr.6
Să se realizeze tabelul următor care ilustrează comportarea a cinci dintre cele mai importante funcţii de
complexitate. Să se introducă formula de calcul pentru fiecare coloană în parte şi apoi să se realizeze
copierea cu Autofill. Să se insereze comentarii în celulele primei linii care să conţină detalii despre
funcţiile utilizate. De ex.: în celula O(n) se va insera un comentariu cu de tipul : formula folosita va fi 2
la puterea n; în celula O(n)n se va insera comentariul: se utlizează formula 2 la puterea n, totul la
puterea a doua etc.
Să se reprezinte diagramele de variaţie de mai jos respectând formatările. Fiecare diagramă se va insera
pe o nouă foaie de calcul.

n O(n) O(n)*O(log(n)) O(n)2 O(2n) O(n!)

0 1 0 1 2 2
1 2 2 4 4 2
2 4 8 16 16 4
3 8 24 64 256 64
4 16 64 256 65536 16777216
5 32 160 1024 4.29E+09 1.33E+36
6 64 384 4096 1.84E+19 5.5E+216

O(n)2

O(n)

70
4500

64 4096
60 4000

50
3500

40

O(n) 3000
O
32
30

2500 1024
20

16 1000

16 64 256
10 1 4
8 2000
500
4
1 2
0
0 1 2 3 4 5 6 7 2 34567
4 166425610244096
n 01500
1
O(n)21
400
350
300
250
200
150
100 O(n)
50 O(n)*O(log(n))
0

1234567