Ciência de Dados - Complexidade Computacional

Quiz
•
Computers
•
12th Grade
•
Hard
GILSON MARCONDES
Used 1+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a definição de complexidade de melhor caso de um algoritmo?
O valor máximo dentre todas as complexidades assintóticas do algoritmo
O valor mínimo dentre todas as complexidades assintóticas do algoritmo
O valor médio dentre todas as complexidades assintóticas do algoritmo
O valor médio dentre todas as complexidades assintóticas do algoritmo
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é a notação ˝ utilizada no estudo de complexidade?
Expressa valores justos de complexidades
Expressa valores de complexidades médias
Expressa limites inferiores
Expressa limites superiores
3.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que define se um algoritmo é considerado eficiente?
Complexidade linear
Complexidade polinomial
Complexidade logarítmica
Complexidade exponencial
4.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é a classe de problemas P na teoria da complexidade computacional?
Problemas tratáveis que admitem algoritmo polinomial
Problemas intratáveis que não admitem algoritmo polinomial
Problemas que não possuem solução
Problemas que não foram classificados
5.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é a classe de problemas NP-completo?
Problemas que não possuem solução
Problemas que não foram classificados
Problemas que admitem certificados verificáveis em tempo polinomial
Problemas que possuem solução em tempo exponencial
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é necessário para que um problema seja considerado tratável na teoria da complexidade computacional?
Existência de um algoritmo exponencial
Existência de um algoritmo logarítmico
Existência de um algoritmo polinomial
Existência de um algoritmo linear
7.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é a classe de problemas N P na teoria da complexidade computacional?
Problemas intratáveis que não admitem algoritmo polinomial
Problemas que não possuem solução
Problemas que não foram classificados
Problemas tratáveis que admitem algoritmo polinomial
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Ciência de Dados - Data visualization

Quiz
•
12th Grade
10 questions
Algoritmos

Quiz
•
9th - 12th Grade
10 questions
Prog. no Des. de Sist. - Programação Funcional

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

Quiz
•
12th Grade
10 questions
Ciência de Dados - Algoritmos Randomizados

Quiz
•
12th Grade
10 questions
Ciência de Dados - Conversões entre os algoritmos Las Vegas e Mo

Quiz
•
12th Grade
10 questions
Ciência de Dados - Análise Probabilística de Algoritmos

Quiz
•
12th Grade
10 questions
Ciência de Dados - Algoritmos de Las Vegas II.

Quiz
•
12th Grade
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade