Por que mesclar a operação no Merge Sort é O (n)?
Para operações de divisão e conquista de merge-sort, quanto tempo é necessário na fase de fusão ascendente? Meu instrutor diz que é ser linear, por isso seráO(n)
. Mas eu não entendi. Como será linear?
Como a operação de mesclagem será linear?O(n)
?