Questão
ID 1523069Disciplina: Tecnologia da Informação
Assunto: Mergesort (Mescla)
Ano: 2024 Banca: Instituto Verbena Órgão: Instituto Federal de Educação, Ciência e Tecnologia de Sergipe
O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é: