A complexidade de caso médio representa o tempo de execução esperado de um algoritmo, considerando a distribuição típica das entradas possíveis para um conjunto de 𝑛 elementos a serem ordenados.
Considerando a análise assintótica, o algoritmo de ordenação que apresenta complexidade de tempo de execução de caso médio O(log (n)n), sendo O(.) a notação em Big-O, é o
A
bucket sort com insertion sort (assumindo distribuição uniforme dos elementos).
B
counting sort.
C
insertion sort.
D
merge sort.
E
radix sort.