Questão de Estrutura de Dados

O método de ordenação da bolha, ou Bubblesort (BS) tem complexidade de pior caso O(n^2) e melhor caso O(n). Suponha que exista um algoritmo de ordenação MS que tem complexidade de melhor caso O(n \, ext{log} \, n) e de pior caso O(n \, ext{log} \, n). Podemos afirmar que:

A
Para um grande conjunto de entradas variadas de tamanho grande, MS executará em menos tempo que BS, em média.
B
Para um grande conjunto de entradas variadas de tamanho grande, BS executará em menos tempo que MS, em média.
C
Para uma única entrada de tamanho grande, BS executará em menos tempo que MS.
D
Para uma única entrada de tamanho grande, MS executará em menos tempo que BS.
E
MS e BS são igualmente eficientes em ordenar elementos, independente da entrada ou seu tamanho.

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!