Imagem de fundo

O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista d...

O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é:


A

O(n)


B

O(n log n)


C

O(2n)


D

O(n/2)


E

O(3n)