Computação Gráfica - Complexidade de Algoritmos

Quiz
•
Computers
•
12th Grade
•
Hard
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
Similar Resources on Wayground
10 questions
Ciência de Dados -

Quiz
•
12th Grade
10 questions
Prog. no Des. de Sist. - Relembrando classes e objetos

Quiz
•
12th Grade
15 questions
4iA_24_Tecnologias de Redes Sem Fio

Quiz
•
12th Grade
13 questions
Vérification des connaissances Azure

Quiz
•
1st Grade - University
8 questions
Prova Bimestral - Gestão de Projetos - 3º E.M

Quiz
•
12th Grade
9 questions
Se Liga 1Tec Lógica Computacional

Quiz
•
12th Grade
10 questions
Prova Computação Gráfica

Quiz
•
12th Grade
10 questions
Ciência de Dados - Complexidade Computacional

Quiz
•
12th Grade
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
10 questions
UPDATED FOREST Kindness 9-22

Lesson
•
9th - 12th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
20 questions
US Constitution Quiz

Quiz
•
11th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade