A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.

I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.

Das afirmativas, estão corretas

Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô, particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o 

Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as afirmativas abaixo.

I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.

Das afirmações, estão corretas

Analise a função abaixo, escrita na linguagem Java, utilizada para encontrar um valor em uma estrutura de dados.



Em relação a essa função, constata-se que,