Fórum de discussão

1. Prove que n² + 10n + 20 = O(n²).
2. Prove que 300 é O(1).
3. Prove que ⌈n/3⌉ = O( n).
   É verdade que n = O(n/3)?
4. Prove que lg n = O(log₁₀n).
5. Prove que n = O(2ⁿ).
6. Prove que lg n = O(n).
7. Prove que n/1000 não é O(1).
8. Prove que (1/2)n²não é O( n).

lg n = logarítmo na base 2
⌈ x ⌉ = teto de x = menor inteiro maior ou igual a x
⌊ x ⌋ = chão de x = maior inteiro menor ou igual a x