Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Aula Dia 17 - 09 - 2020 AV2 Q PDF

    Enviado por

    João Alves
    16 visualizações1 página

    Título original

    Aula dia 17_09_2020 AV2 Q.pdf

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    16 visualizações1 página

    Aula Dia 17 - 09 - 2020 AV2 Q PDF

    Enviado por

    João Alves

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 1

    Goiânia, 17 de setembro de 2020.

    CMP 1067: PAA2

    1. Mostre que:
    a. f(n) = 2n+3, é O(n).
    b. Calcule c e n0.

    2. Mostre que:
    a. f(n) = 2n+3, é Ω(logn).
    b. Calcule c e n0.

    3. Mostre que:
    a. f(n) = 5n2+2n+1 é Θ(n2).
    b. Calcule c1, c2 e n0.

    4. Mostre que: X62 pode ser calculado por somente 8 (oito) multiplicações.

    5. Mostre que: Nlog(N2) e Nlog(N), tem a mesma taxa de crescimento.

    BOM TRABALHO

    Você também pode gostar