Sobre os algoritmos para ordenação de dados, é correto afirmar que o
heapsort é considerado um algoritmo estável, fundamentado na estratégia de divisão e conquista.
mergesort é considerado um algoritmo instável, apresentando uma complexidade de O(n2) comparações no melhor caso.
bubblesort é considerado um algoritmo estável, apresentando uma complexidade de O(n2) comparações no pior caso.
insertion sort é considerado um algoritmo instável, apresentando uma complexidade de O(n) comparações no pior caso.
quicksort é considerado um algoritmo estável, fundamentado em uma estratégia de inserção de dados em lista.
Olá, para continuar, precisamos criar uma conta! É rápido e grátis.