Questões de Concurso Para analista de tecnologia da informação - desenvolvimento de sistemas
Foram encontradas 1.336 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:
O algoritmo em questão é conhecido como:
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].
No pior caso, a complexidade deste algoritmo é: