01)a)

T(n)=32n^2+17n+32

G(n)=n^2

N0=1

C=82

n≥n0

32n^2+17n+32<82n^2 para n≥1 SIM, T(n)=O(n^2)

b)

T(n)=O(n^3) SIM, segundo a afirmação: T(n)=O(g(n)),Ǝc>0 e N0| 0≤f(n) ≤g(n),ɏn≥N0 temos

T(n)=O(n^3),Ǝc>0 e N0≥2| 0≤T(n) ≤1*n^3,ɏn≥2

N0≥2 e c=1, n^3=8 e n^2=4

c) SIM, n por si só (c=1) já é menor que n^2,T(n)=Ω(n).

d)

SIM, T(n)=Ω(n^2) n^2 ≤ 32n^2+17n+32 c=1

1*1^2≤ 32n^2+17n+32 n≥1

1≤81

e) NÃO, pois não há valor de c que faça n ser maior que n^2. T(n)≠O(n).

f)

c1=1 T(n)= ϴ (n^2),Ǝc1>0, c2>0 e N0| 0≤c1*n^2≤ T(n) ≤C2*N^2,ɏ N≥N0

C2=82 T(n)= ϴ(n^2) SIM

N0≥1

g) NÃO, pois não há constante que faça n^3 ser menor que n^2. T(n)≠Ω(n^3).

h) NÃO, pois não há constante que faça n ser menor que n^2. T(n)≠ϴ(n).

i) NÃO, pois n^4 sempre será maior que n^2 independente da contante. T(n)≠ϴ(n^4)