93871

Considere o algoritmo iterativo mostrado a seguir, utilizado para determinar o maior e o menor elemento de um vetor A[1..n].

void MaxMin (int *A, int N) {

int Max = A[0];

int Min = A[N – 1];

for (int j  = 1; j <= N – 1; j++)

if (A[j] > Max) Max = A[j];

else if (A[j] < Min) Min = A[j];

printf(“%d, %d”, Max, Min);

}

Nesse vetor, sabe-se que N elementos estão distribuídos aleatoriamente.

Considerando essas informações, elabore um texto dissertativo e argumentativo análise de algoritmos abordando, necessariamente, respostas para os seguintes questionamentos:

1) Qual a função de complexidade do número de comparações de elementos no melhor e no pior caso?

n Qual s…

Java é uma linguagem de programação de alto nível e orientada a objetos que foi desenvolvida pela Sun Microsystems (agora propriedade da Oracle Corporation) na década de 1990 e foi projetada para ser portátil, eficiente e segura, permitindo que o código desenvolvido seja executado em diferentes plataformas sem a necessidade de recompilação.

A seguir, é apresentado o código fonte de uma classe escrita em JAVA, em que pode ser estabelecida a conexão com o banco de dados database utilizando a porta port, localizado em hostname:

public class MySQL extends Database {

private String port;

private String hostname;

public MySQL (String database, String hostname, String port) {

super(database);

this.…