O que é a complexidade local assintótica de um algoritmo?
Computação Gráfica - Complexidade de Algoritmos
12th Grade
•10 Qs
Similar activities
Prog. no Des. de Sistemas - Escrita e leitura de arquivos
12th Grade
•10 Qs
NAT, DHC, DNS
12th Grade
•10 Qs
Prog. no Des. de Sistemas - Testando valores
12th Grade
•11 Qs
Ciência de Dados - Algoritmos de Las Vegas
12th Grade
•10 Qs
Atividade de Recuperação - Matemática II - 3º Tri
12th Grade
•10 Qs
2025 - APS - 2º Trimestre - RP01
12th Grade
•15 Qs
Ciência de Dados - Conversões entre os algoritmos Las Vegas e Mo
12th Grade
•10 Qs
Computação Gráfica - Transformações Geométricas
12th Grade
•10 Qs
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 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
Microsoft
Apple
Others
Similar Resources on Wayground
10 questions
Blockchain
Quiz
•
1st Grade - University
10 questions
Ciência de Dados -
Quiz
•
12th Grade
10 questions
Ciência de Dados - Data visualization
Quiz
•
12th Grade
10 questions
Prog. no Des. de Sist. - Programação Funcional
Quiz
•
12th Grade
10 questions
Ciência de Dados - Noções Básicas de Teoria de Grafos
Quiz
•
12th Grade
10 questions
Ciência de Dados - Algoritmos de Las Vegas II.
Quiz
•
12th Grade
10 questions
Ciência de Dados - Complexidade Computacional
Quiz
•
12th Grade
10 questions
Ciência de Dados - Análise Probabilística de Algoritmos
Quiz
•
12th Grade
Popular Resources on Wayground
25 questions
Equations of Circles
Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)
Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System
Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice
Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers
Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons
Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)
Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review
Quiz
•
10th Grade