Questão
ID 711125Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2024 Banca: IBFC - Instituto Brasileiro de Formação e Capacitação Órgão: Indústria de Material Bélico do Brasil
O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é: