Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Somatorio Axiomas Big O

    Enviado por

    darkjeff
    6 visualizações1 página

    Direitos autorais

    © Attribution Non-Commercial (BY-NC)

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    6 visualizações1 página

    Somatorio Axiomas Big O

    Enviado por

    darkjeff

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 1

    Fórmulas de somatório

    ௡ ௡ିଵ
    ݊. (݊ + 1) (݊ − 1). ݊
    ෍݅ = ෍݅ =
    2 2
    ௜ୀଵ ௜ୀଵ

    ௡ ௡
    (݊ − 1). (݊ + 2) ݊. (݊ + 1). (2݊ + 1)
    ෍݅ = ෍ ݅ଶ =
    2 6
    ௜ୀଶ ௜ୀ଴

    Axiomas – Big O

    f(n) = O( f(n) )

    c x O( f(n) ) = O( c x f(n) ) = O( f(n) c = constante

    O( f(n) ) + O( g(n) ) = O( max( f(n), g(n) ) )

    O( f(n) ) x O( g(n) ) = O( f(n) x g(n) )

    f(n) x O( g(n) ) = O( f(n) x g(n) )

    Você também pode gostar