Computação Gráfica - Complexidade de Algoritmos

Computação Gráfica - Complexidade de Algoritmos

12th Grade

10 Qs

quiz-placeholder

Similar activities

AV1/R1 3TEC_CG_Função do Design

AV1/R1 3TEC_CG_Função do Design

1st Grade - University

15 Qs

Prog. no Des. de Sistemas - Relembrando classes e objetos

Prog. no Des. de Sistemas - Relembrando classes e objetos

12th Grade

10 Qs

Tipos de Algoritmos

Tipos de Algoritmos

12th Grade

8 Qs

Evolução dos Sistemas Operativos

Evolução dos Sistemas Operativos

12th Grade

15 Qs

Quiz Fundamentos de Tecnologia da Informação

Quiz Fundamentos de Tecnologia da Informação

1st - 12th Grade

8 Qs

Computação Gráfica - Coordenadas Homogêneas

Computação Gráfica - Coordenadas Homogêneas

12th Grade

10 Qs

Ciência de Dados

Ciência de Dados

12th Grade

14 Qs

1º Teste do 2º Bimestre de Engenharia de Software

1º Teste do 2º Bimestre de Engenharia de Software

12th Grade

10 Qs

Computação Gráfica - Complexidade de Algoritmos

Computação Gráfica - Complexidade de Algoritmos

Assessment

Quiz

Computers

12th Grade

Hard

Created by

GILSON MARCONDES

Used 2+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

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

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

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

˝

o

˝

O

3.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

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

4.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

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

5.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

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

6.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

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

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

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

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?