Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A linguagem de programação Java fornece o método de...
A linguagem de programação Java fornece o método de ordenação sort para diversos tipos de dados. Na versão de ordenação ascendente de arrays de inteiros, o algoritmo utilizado é uma versão do Dual-Pivot Quicksort, de Vladimir Yaroslavskiy, Jon Bentley e Joshua Bloch. Esse algoritmo performa melhor do que outras implementações tradicionais do Quicksort.
Com base no exposto, assinale a alternativa que apresenta a complexidade temporal média do algoritmo de ordenação padrão do Java para arrays de inteiros.
A
O(n log n)
B
O(nn)
C
O(n²)
D
O(n)
E
O(1)