Imagem de fundo

Observe o trecho de pseudocódigo abaixo:Com relação à...

Observe o trecho de pseudocódigo abaixo:

Com relação à complexidade assintótica dos algoritmos comuns de ordenação, assinale a alternativa incorreta:


A

O caso médio de comparações do algoritmo MergeSort é O(n log n)


B

O pior caso de movimentações do algoritmo BubbleSort é O(n2)


C

O pior caso de comparações do algoritmo QuickSort é O (n log n)


D

O melhor caso de movimentações do algoritmo InsertionSort é O(n)