·

Sistemas de Informação ·

Matemática Discreta

· 2021/2

Envie sua pergunta para a IA e receba a resposta na hora

Fazer Pergunta

Texto de pré-visualização

5. (20 pontos) Lembre que a notação A ⊂ B quer dizer que A ≠ B, ou seja, A é subconjunto estrito de B. Usando apenas os símbolos ⊂ e =, coloque as seguintes classes de funções numa sequência (ordem) e prove suas respostas. O(n!) O((n + 1)!) O(2ⁿ) O(2ⁿ⁺¹) O(2²ⁿ) O(n²ⁿ) O(n√ⁿ) O(nˡᵒᵍ ⁿ)