Galera, o meu professor de Pesquisa e Ordenação pedou para turma fazer aquele clássica trabalhinho sobre os métodos de ordenação e pediu para pesquisar sobre aqueles lances de melhor, médio e pior caso. O meu grupo ficou com o mergesort.
Então, pesquisando em livros e na Internet vi que função de complexidade para o merge é: n*log n
Isso significa que o numero de laços será sempre n * log n (onde n é tamanho do vetor), para todos os casos. Ex: n = 100, logo o número de laços será 200. Isto está certo ??? Se alguém puder me dar uma ajuda ficaria muito grato!