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.