Olá, qual seria a complexabilidade, o Big O deste algorítimo?
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).
:)