Considere uma implementação recursiva de classificação de fusão que é usada para classificar uma matriz de tamanho n. Qual é o número de chamadas recursivas feitas para classificação de fusão?
Considere uma implementação recursiva de Merge Sort que é usada para classificar uma matriz de tamanho n. Qual é o número de chamadas recursivas feitas para Merge Sort: O(n) mas não Theta(n), Theta(n), O(n log n) mas não Theta (n log n) ou Theta?