Computação Gráfica - Complexidade de Algoritmos

O que é a complexidade local assintótica de um algoritmo?

• O valor mínimo dentre todas as complexidades assintóticas

• O número total de passos necessários para a computação completa de um programa

• O valor máximo dentre todas as complexidades assintóticas

• Um limite superior da complexidade local para uma entrada suficientemente grande

Qual é a notação utilizada para expressar ordens de grandeza de funções?

• ˝

• o

• ˝

• O

O que é a complexidade de pior caso de um algoritmo?

• O valor mínimo dentre todas as complexidades assintóticas

• Um limite superior do número de passos necessários à computação da entrada mais favorável

• Um limite superior do número de passos necessários à computação da entrada mais desfavorável

• O valor máximo dentre todas as complexidades assintóticas

Qual é a finalidade da notação '˝' no estudo de complexidade?

• Descrever limites superiores

• Descrever limites superiores não justos

• Descrever limites inferiores não justos

• Descrever limites inferiores

O que é a complexidade de melhor caso de um algoritmo?

• O valor mínimo dentre todas as complexidades assintóticas

• O valor máximo dentre todas as complexidades assintóticas

• Um limite superior do número de passos necessários à computação da entrada mais favorável

• Um limite superior do número de passos necessários à computação da entrada mais desfavorável

Qual é a função da notação 'O' no estudo de complexidade?

• Descrever limites inferiores não justos

• Descrever limites superiores

• Descrever limites superiores não justos

• Descrever limites inferiores

O que é a complexidade local de um algoritmo?

• O valor mínimo dentre todas as complexidades assintóticas

• O número total de passos necessários para a computação completa de um programa

• O valor máximo dentre todas as complexidades assintóticas

• Um limite superior da complexidade local para uma entrada suficientemente grande

Qual é a função da notação 'o' no estudo de complexidade?

• Descrever limites inferiores não justos

• Descrever limites inferiores

• Descrever limites superiores não justos

• Descrever limites superiores

O que é a complexidade assintótica de um algoritmo?

• O valor mínimo dentre todas as complexidades assintóticas

• O número total de passos necessários para a computação completa de um programa

• Um limite superior da complexidade local para uma entrada suficientemente grande

• O valor máximo dentre todas as complexidades assintóticas

Qual é a finalidade da notação '˝' no estudo de complexidade?

• Descrever limites superiores

• Descrever limites superiores não justos

• Descrever limites inferiores não justos

• Descrever limites inferiores