Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Big o

    Enviado por

    Mike
    14 visualizações1 página
    Este documento descreve as regras e complexidade de operações básicas em conjuntos implementados como arrays. Leitura e busca em conjuntos possuem complexidade O(1) e O(N), respectivamente, assim como em arrays. Remoção em conjuntos possui complexidade de até O(N), similar a remoção em arrays.

    Descrição original:

    Título original

    BIG_O

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    TXT, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    Este documento descreve as regras e complexidade de operações básicas em conjuntos implementados como arrays. Leitura e busca em conjuntos possuem complexidade O(1) e O(N), respectivamente, assim como em arrays. Remoção em conjuntos possui complexidade de até O(N), similar a remoção em arrays.

    Direitos autorais:

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

    Big o

    Enviado por

    Mike
    Este documento descreve as regras e complexidade de operações básicas em conjuntos implementados como arrays. Leitura e busca em conjuntos possuem complexidade O(1) e O(N), respectivamente, assim como em arrays. Remoção em conjuntos possui complexidade de até O(N), similar a remoção em arrays.

    Direitos autorais:

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

    Modulo 3A: Notação BIG-O.

    ual a principal mudança em relação ao array? São as regras que regem as mesmas
    quatro operações básicas do exemplo do array.

    Além disso, os conjuntos NÃO ACEITAM elementos duplicados.


    -Baseada em array(array-based set)
    -Há outras implementações
    -Como não é aceito valores já existentes, o conjunto tem um desempenho
    diferente dos arrays

    Leitura: Leitura de um conjunto é exatamente igual a de um array, sendo realizada


    em UM unico passo.

    Busca: Busca em um conjunto é exatamente igual a de um array, sendo realizada em N


    passos para um conjunto de tamanho N.

    Remoção: A remoção em um conjunto é exatamente igual a de um array, e é relaizado


    em até N passos para um conjunto de tamanho N.

    Você também pode gostar