14 de junho de 2011
10 de setembro de 2010
31 de agosto de 2010
4 de fevereiro de 2009
1 de janeiro de 2009
23 de maio de 2007
14 de maio de 2007
12 de maio de 2007
4 de fevereiro de 2006
26 de janeiro de 2006
22 de julho de 2005
20 de julho de 2005
150.165.75.159
→Exercicío 3.9: Prove que f(n) é O(g(n)) se e somente se g(n) é Ω(f(n)). Deduza que f(n) é Θ(g(n)) se e somente se g(n) é Θ(f(n)).
+146
150.165.75.159
→Exercicío 3.11: Mostre que log n é O(n<sup>k<sup>) para todo k > 0.
+838
150.165.75.159
→Exercicío 3.9: Prove que f(n) é O(g(n)) se e somente se g(n) é Ω(f(n)). Deduza que f(n) é Θ(g(n)) se e somente se g(n) é Θ(f(n)).
+541
150.165.75.159
→Exercicío 3.14: Suponha que e(n) é O(f(n)) e g(n) é O(h(n)). Mostre que e(n)g(n) é O(f(n)h(n)).
−15
150.165.75.159
→Exercícios Cap.3 - Introdução à Ciência da Computação
+787