Se dividirmos a matriz em duas ou três ou quatro partes diferentes que não são as mesmas como 2/3 ou 3/4 etc. então qual é a complexidade em relação à classificação de fusão?
Suponha que fazemos uma classificação de fusão com uma divisão em três direções: dividir a matriz em três partes iguais, classificar cada parte e fazer uma fusão de três direções. Qual seria a pior complexidade desta versão?