O método de ordenação da bolha, ou Bubblesort tem como melhor caso a entrada já ordenada, que resulta em complexidade O(n). Como seu pior caso, a e...

O método de ordenação da bolha, ou Bubblesort tem como melhor caso a entrada já ordenada, que resulta em complexidade O(n). Como seu pior caso, a entrada em ordem invertida, resultando em complexidade O(n2). Baseado nessas duas afirmacoes, podemos afirmar que a sua complexidade de caso médio é:

O método de ordenação da bolha tem como melhor caso a entrada já ordenada, que resulta em complexidade O(n).
O pior caso do método de ordenação da bolha é a entrada em ordem invertida, resultando em complexidade O(n2).
A complexidade de caso médio do método de ordenação da bolha é diferente do melhor e do pior caso.
a) O(log n)
b) O(nlog n)
c) O(1)
d) O(n2)
e) O(n)