Complexidade de Algoritmos

Qual das alternativas a seguir descreve melhor o critério útil para comparar a eficiência dos algoritmos?

• Tempo

• Memória

• ambos

• nenhum dos anteriores

Como a complexidade do tempo é medida?

• Contando o número de declarações em um algoritmo

• Contando o número de operações primitivas executadas pelo algoritmo em um determinado tamanho de entrada

• Contando o tamanho da entrada de dados no algoritmo

• Contando o tamanho da entrada de dados no algoritmo

Qual das alternativas a seguir NÃO pertence à família das notações?

• O - grande

• Ω

• θ

• ⋈

Qual das alternativas a seguir cobre o "pior" cenário?

• O - grande

• Ω

• θ

• todos anteriores

Qual das alternativas a seguir cobre o cenário “médio”?

• O - grande

• Ω

• θ

• todos anteriores

Qual será a complexidade de tempo para o seguinte fragmento de código?

• O(n)

• O(k)

• O(logn​k)

• O(logk​n)

Qual é a complexidade de tempo O - grande do seguinte?

• O(n)

• O(m)

• O(nm)

• O(n+m)

Qual é a complexidade do tempo de execução do trecho de código anterior?

• n

• (n+1)

• [n(n−1)]/2​
  

• [n(n+1)]/2​

Os algoritmos A e B têm um tempo de execução de pior caso de O(n) e O(logn), respectivamente. Portanto, o algoritmo B sempre roda mais rápido que o algoritmo A.

• Sim

• Não

Seleccione o termo dominante com o aumento mais acentuado em n e especifique a menor complexidade O-grande de cada algoritmo

• O(n)
• O(n^5/4)

• O(1)
• O(log n)