Os algoritmos de ordenação que se baseiam em comparação entre elementos, como o QuickSort, MergeSort e HeapSort, têm uma complexidade computacional mínima de O(n log n) no pior caso. Essa é uma característica fundamental desses algoritmos, pois eles dependem de comparações para determinar a ordem dos elementos. Analisando as opções apresentadas: - O(n log n) - Correto, é a complexidade mínima para algoritmos de ordenação baseados em comparação. - O(n²) - Essa é a complexidade de algoritmos como Bubble Sort e Insertion Sort no pior caso, mas não é a mínima. - O(n) - Não é aplicável para algoritmos de ordenação baseados em comparação. - O(log n) - Não é aplicável para ordenação. - O(n³) - Também não é aplicável para ordenação. Portanto, a resposta correta é: O(n log n).