GABARITA

Concurso SGB-CPRM – Edital nº 01/2025 · Tecnologia da Informação · Desenvolvimento de Software

Questão 46

A complexidade de caso médio representa o tempo de execução esperado de um algoritmo, considerando a distribuição típica das entradas possíveis para um conjunto de 𝑛 elementos a serem ordenados.

Considerando a análise assintótica, o algoritmo de ordenação que apresenta complexidade de tempo de execução de caso médio O(log (n)<sup>n</sup>), sendo O(.) a notação em Big-O, é o

Status: valida.

Comentários

Ainda não há comentários publicados.

Reportar problema

Abrir o app