Questão 24 do Concurso Instituto Federal de Educação, Ciência e Tecnologia da Paraíba (IF-PB) - Professor - Informática (2019)

O Quick-Sort é considerado o algoritmo de ordenação baseado em comparação mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble-Sort. Assinale a alternativa que indica a complexidade do Quick-Sort quando o vetor está ordenado em ordem decrescente:

  • A O(n)
  • B O(n^2 log n)
  • C O(n log n)
  • D O(n^2)
  • E O(log n)