Questão
ID 2728438Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2022 Banca: IADES - Instituto Americano de Desenvolvimento Órgão: Universidade do Distrito Federal
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.