SóProvas

ID
1474780
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2010
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

Alternativas
Comentários

  • Gabarito B

    BubbleSort - pouco eficiente para ordenar grandes quantidades de informações. Compara posições adjacentes e vai ordenando o vetor. Elemento da posição i é comparado com o elemento da posição i + 1. 
     

     

     

     

    "Retroceder Nunca Render-se Jamais !"
    Força e Fé !
    Fortuna Audaces Sequitur !

  • algo____________best___________average___________worst

    Quicksort  Ω(n log(n))___________  Θ(n log(n))___________  O(n^2)  

    Mergesort  Ω(n log(n)) ___________ Θ(n log(n)) ___________ O(n log(n))  

    Timsort  Ω(n) ___________ Θ(n log(n)) ___________ O(n log(n))  

    Heapsort  Ω(n log(n))___________  Θ(n log(n)) ___________ O(n log(n))

    Bubble Sort  Ω(n) ___________ Θ(n^2) ___________ O(n^2)

    Insertion Sort  Ω(n) ___________ Θ(n^2) ___________ O(n^2)

    Selection Sort  Ω(n^2) ___________ Θ(n^2) ___________ O(n^2)

    Tree Sort  Ω(n log(n)) ___________ Θ(n log(n)) ___________ O(n^2)

    Shell Sort  Ω(n log(n)) ___________ Θ(n(log(n))^2) ___________ O(n(log(n))^2)

    Bucket Sort  Ω(n+k) ___________ Θ(n+k) ___________ O(n^2)

    Radix Sort  Ω(nk) ___________ Θ(nk) ___________ O(nk)

    Counting Sort  Ω(n+k) ___________ Θ(n+k) ___________ O(n+k)

    Cubesort  Ω(n)  ___________Θ(n log(n)) ___________ O(n log(n))