Sejam as seguintes proposições sobre o algoritmo de busca bináriaemvetor:

I. Para que o algoritmo produza um resultado correto, o vetor sobre o qual ele é aplicado tem que estar ordenado segundo a chave de busca utilizada.

II. Embora ele seja mais eficiente do que o algoritmo de busca sequencial, a complexidade de ambos é a mesma.

III. Existem implementações iterativas e recursivas deste algoritmo.

Marque a alternativa correta em relação às proposições acima.

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n2) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log2n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

A execução do trecho de código acima resultaria na escrita de

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em

O número 65 é a representação do caractere A no sistema decimal, logo, o número binário referente a esse caractere é

Na ordenação por troca, o método que deve ser descartado em função do baixo desempenho e da grande quantidade de itens a serem ordenados, é:

Considere o trecho de código que corresponde ao método principal de uma classe em linguagem Java.

Qual o resultado produzido por esse método quando ele é corretamente executado?