Algoritmos e estrutura de dadosComplexidade de algoritmos

• (COPESE - UFPI 2017)

A ideia da ordenação por bolha ( Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que né o número de elementos do vetor, a complexidade do pior caso desse algoritmo é


A) O(n) .

B) O(n ² ) .

C) O(n+1).

D) O(n log n).

E) O(log n).


Próximo:
EXERCÍCIOS - Exercício 13

Vamos para o Anterior: Exercício 11

Tente Este: Exercício 27

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados