A tarefa de obter uma expressão matemática para avaliar o tempo de execução de um algoritmo não é simples, mesmo considerando-se uma expressão aproximada (SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 3. ed. Rio de Janeiro: Ltc, 2010). As expressões são representadas por meio de funções, no qual podemos descobrir a complexidade do algoritmo. Desta forma, analise as afirmativas abaixo.
I. O algoritmo Bubble Sort não é um algoritmo estável.
II. O algoritmo Bublle Sort, possui complexidade O (n) para o melhor caso e O (n2) para o pior caso.
III. O algoritmo Quick Sort possui complexidade O (n log (n)) para o melhor caso.
IV. O algoritmo Quick Sort é um algoritmo estável.
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
A) V, F, V, V.
B) F, V, V, F.
C)V, F, F, F.
D)F, V, V, F.
E).F, F, V, V.
I. O algoritmo Bubble Sort não é um algoritmo estável.
II. O algoritmo Bublle Sort, possui complexidade O (n) para o melhor caso e O (n2) para o pior caso.
III. O algoritmo Quick Sort possui complexidade O (n log (n)) para o melhor caso.
IV. O algoritmo Quick Sort é um algoritmo estável.
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
A) V, F, V, V.
B) F, V, V, F.
C)V, F, F, F.
D)F, V, V, F.
E).F, F, V, V.
More Questions From This User See All
Lista de comentários
Sobre os algoritmos e suas complexidades, analisando as afirmativas acima sobre Bubble Sort e Quick Sort, a alternativa correta é:
Bubblesort e Quicksort
Afirmativa I:
Afirmativa II:
Afirmativa III:
Afirmativa IV:
Saiba mais sobre algoritmos aqui: https://brainly.com.br/tarefa/20790099
#SPJ1
Resposta: F V V F
Explicação:
Existem algoritmos que são estáveis e outros não, esse conceito se refere ao fato do algoritmo não alterar os dados quando os mesmos são iguais.