10/09/2019- estrutura de dados 1

ex 6 lista de ex
vamos mostrar que
a. se 1<=c<=2, então c^n = o(2^n)
b. se c>, então c^n != o(2^n)

b)
vamos mostrar que c^n é assintóticamente superior a 2^n
em notação, c^n= w (^n) quando c>2

limite n->+infinito de 2^n/c^n=0
limite n->+infinito de 2^n/2^(nlog2(c)), que vai a zero pois log2C com c>2 é com certeza >1
________________________________________________________________________________________________________________
ex 4 lista