Olá, qual seria a complexabilidade, o Big O deste algorítimo?
Você está vendo a versão anterior da nova experiência da Alura que estamos preparando para você. Em breve, ela ganha uma identidade visual novinha totalmente pensada em potencializar seus estudos!
Solucionado
Olá, qual seria a complexabilidade, o Big O deste algorítimo?
Boa tarde, Vinícius! Como vai?
A complexidade é O(n log n).
Para saber mais: https://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/mergsrt.html
Grande abraço e bons estudos!
Obrigado Gabriel, forte abraço.
Por nada, Vinicius! Sempre que tiver qualquer dúvida é só mandar aqui no fórum!
Grande abraço e bons estudos pra vc!
E aí Vinicius, tranquilo?
Apenas complementando a resposta do Gabriel, caso também queira saber: a complexidade espacial, ou seja, o espaço necessário para execução do algoritmo merge sort é apenas O(n).
:)