Computação Gráfica - Complexidade de Algoritmos
Authored by GILSON MARCONDES
Computers
12th Grade
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
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
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Quiz - Banco de Dados - MER
Quiz
•
10th - 12th Grade
15 questions
Excel Grundlagen - markieren, kopieren, etc.
Quiz
•
7th Grade - University
10 questions
Ciência de Dados - Importando dados
Quiz
•
12th Grade
12 questions
Hardware e Software
Quiz
•
12th Grade
15 questions
Informática - Conceitos fundamentais
Quiz
•
5th Grade - University
15 questions
Informática Amazon - 01
Quiz
•
2nd - 12th Grade
10 questions
Conhecimentos prévios em Java
Quiz
•
10th - 12th Grade
10 questions
Inputs Python
Quiz
•
12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
