Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 221 questões.
#2540846

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

  • Radix sort e Quick sort,assintoticamente, têm complexidade de tempo igual a Θ(log2n), no pior caso.
  • Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.
  • Merge sort e Selection Sort,assintoticamente, têm complexidade de tempo igual a Θ(log2n), no pior caso.
  • Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora