Início Questões de Concursos Complexidade de Algoritmos Resolva questões de Complexidade de Algoritmos comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática. Complexidade de Algoritmos Ordenar por: Mais populares Mais recentes Mais comentadas Filtrar questões: Exibir todas as questões Exibir questões resolvidas Excluir questões resolvidas Exibir questões que errei Filtrar 1Q895491 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta? ✂️ a) Todo problema na classe NP pode ser resolvido em tempo polinomial por um algoritmo determinístico. ✂️ b) Um problema NP-completo é aquele para o qual não existe nenhum algoritmo de aproximação eficiente conhecido. ✂️ c) Se um problema NP-completo puder ser resolvido em tempo polinomial, todos os problemas em NP também poderão ser resolvidos em tempo polinomial. ✂️ d) Algoritmos aproximados garantem sempre a solução exata de problemas NP-difíceis em tempo polinomial. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 2Q895492 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos? ✂️ a) O-notation descreve o limite superior exato do tempo de execução de um algoritmo. ✂️ b) Ω-notation descreve o limite inferior exato do tempo de execução de um algoritmo. ✂️ c) Um algoritmo com complexidade O(n^2) é sempre mais eficiente do que um algoritmo com complexidade Ω(n). ✂️ d) Θ-notation descreve tanto o limite superior quanto o inferior do tempo de execução de um algoritmo. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 3Q907058 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Analista de Tecnologia da Informação, BRB, IADES, 2024Um problema computacional é dito NP-completo quando ✂️ a) a complexidade de tempo no caso médio é igual à complexidade do pior caso. ✂️ b) sua solução não é garantida em tempo polinomial. ✂️ c) a completude do programa pode ser demonstrada matematicamente. ✂️ d) a complexidade de tempo no pior caso é igual a O(nk), para algum k. ✂️ e) o resultado obtido não pode ser otimizado. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 🖨️ Baixar PDF
1Q895491 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta? ✂️ a) Todo problema na classe NP pode ser resolvido em tempo polinomial por um algoritmo determinístico. ✂️ b) Um problema NP-completo é aquele para o qual não existe nenhum algoritmo de aproximação eficiente conhecido. ✂️ c) Se um problema NP-completo puder ser resolvido em tempo polinomial, todos os problemas em NP também poderão ser resolvidos em tempo polinomial. ✂️ d) Algoritmos aproximados garantem sempre a solução exata de problemas NP-difíceis em tempo polinomial. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
2Q895492 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos? ✂️ a) O-notation descreve o limite superior exato do tempo de execução de um algoritmo. ✂️ b) Ω-notation descreve o limite inferior exato do tempo de execução de um algoritmo. ✂️ c) Um algoritmo com complexidade O(n^2) é sempre mais eficiente do que um algoritmo com complexidade Ω(n). ✂️ d) Θ-notation descreve tanto o limite superior quanto o inferior do tempo de execução de um algoritmo. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
3Q907058 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Analista de Tecnologia da Informação, BRB, IADES, 2024Um problema computacional é dito NP-completo quando ✂️ a) a complexidade de tempo no caso médio é igual à complexidade do pior caso. ✂️ b) sua solução não é garantida em tempo polinomial. ✂️ c) a completude do programa pode ser demonstrada matematicamente. ✂️ d) a complexidade de tempo no pior caso é igual a O(nk), para algum k. ✂️ e) o resultado obtido não pode ser otimizado. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro