Questões da primeira e segunda semana

Segue as questões da primeira e segunda semana como foram escritas, pode se ver no end:
http://algorithmic-complexity-issues.webnode.com/noticias/


Questão para segunda semana de aula
15/03/2013 22:25

========================================================================

MO417 - Questao para a prova oral

Numero:

Ideia original de: Edson Riberto Bollis

Recursivamente, o algorhitmo que não  é O(nlg n) e nem O(n^2lg n) é dado por
a) T(n) = 2T(n/2) + cn.
b) T(n) = 3T(n/4) + nlgn.
c) T(n) = 9T(n/3) + n
d) T(n) = 2T(n/2) + nlgn
e) NDA



Questão da primeira semana de aula
08/03/2013 23:14

======================================================================

Qual a família de funções que segundo a definição da notação Θ torna possível as constânte c1 = c2=1 tq n0≤n, para k pertencente aos naturas?
a) n^k
b)2*n^k
c)k*log(n)
d)(n/4)*log(n)
e)NDA

Reposta: a, pois   c*n^k≤n^k≤c*n^k <=> C=1