Início Questões de Concursos Complexidade do algortimo Resolva questões de Complexidade do algortimo comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática. Complexidade do algortimo 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 1Q264516 | Informática, Complexidade do algortimo, Técnico Judiciário Tecnologia da Informação, TRT 19a Região, FCCConsidere os seguintes algoritmos e suas complexidades na notação Big O:- Algoritmo A: O(log n) - Algoritmo B: O(n2) - Algoritmo C: O(n . log n) Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo ✂️ a) A é o menos eficiente. ✂️ b) C é o menos eficiente. ✂️ c) A não é o mais eficiente nem o menos eficiente. ✂️ d) B é o menos eficiente. ✂️ e) C é o mais eficiente. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 2Q267286 | Informática, Complexidade do algortimo, Analista Desenvolvimento de Sistemas, FINEP, CESGRANRIOConsiderando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção? ✂️ a) O(n²) ✂️ b) O(1) ✂️ c) O(n) ✂️ d) O(n log n) ✂️ e) O(log n) Resolver questão 🗨️ Comentários 1 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 3Q114742 | Informática , Complexidade do algortimo, Analista de Nível Superior Desenvolvimento de Sistemas, Casa da Moeda, CESGRANRIONo desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a ✂️ a) O(log n). ✂️ b) O(n log n). ✂️ c) . ✂️ d) . ✂️ e) O(n!). Resolver questão 🗨️ Comentários 1 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 4Q121304 | Informática , Complexidade do algortimo, Analista de Sistemas Júnior, TRANSPETRO, CESGRANRIODois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então, ✂️ a) O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais. ✂️ b) O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino. ✂️ c) O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem. ✂️ d) O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino. ✂️ e) O(N2 ), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 5Q118583 | Sistemas de Informação , Complexidade do algortimo, Analista de Sistemas, TJ SP, VUNESPConsiderando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos. ✂️ a) O(2n); O(n3); O(n2); O(log2 n); O(n.log2 n). ✂️ b) O(n2); O(n3); O(2n); O(log2 n); O(n.log2 n). ✂️ c) O(n3); O(n2); O(2n); O(n.log2 n); O(log2 n). ✂️ d) O(log2 n); O(n.log2 n); O(n2); O(n3); O(2n). ✂️ e) O(n.log2 n); O(log2 n); O(2n); O(n3); O(n2). Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 6Q120591 | Informática , Complexidade do algortimo, Analista de Sistemas Pleno Processos, Petrobras, CESGRANRIOA respeito de funções e algoritmos, assinale a afirmativa correta. ✂️ a) O limite inferior de um algoritmo (O ) é utilizado para a análise do pior caso de sua execução. ✂️ b) Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n0, tais que, para n =n0, temos que |g(n)| = c|f(n)|. ✂️ c) A função f(5log2 N) é O2(N). ✂️ d) A função f(5N3 + 2N2) é O(N). ✂️ e) Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ). Resolver questão 🗨️ Comentários 1 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 7Q119822 | Informática , Complexidade do algortimo, Analista de Sistemas Júnior Processos de Negócios, Petrobras, CESGRANRIOUm programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordemUm colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será ✂️ a) ✂️ b) ✂️ c) ✂️ d) ✂️ e) Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 8Q120510 | Informática , Complexidade do algortimo, Analista de Tecnologia da Informação, PRODEMGE, FUMARCSão algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO: ✂️ a) Shellsort. ✂️ b) Quicksort. ✂️ c) Heapsort. ✂️ d) Radixsort. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 9Q120122 | Informática , Complexidade do algortimo, Analista de Sistemas Pleno Processos, Petrobras, CESGRANRIODurante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema: A complexidade da solução encontrada é: ✂️ a) O(n x log n). ✂️ b) O(n2 x log n). ✂️ c) O(2n). ✂️ d) O(n2). ✂️ e) O(n3). Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro 🖨️ Baixar PDF
1Q264516 | Informática, Complexidade do algortimo, Técnico Judiciário Tecnologia da Informação, TRT 19a Região, FCCConsidere os seguintes algoritmos e suas complexidades na notação Big O:- Algoritmo A: O(log n) - Algoritmo B: O(n2) - Algoritmo C: O(n . log n) Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo ✂️ a) A é o menos eficiente. ✂️ b) C é o menos eficiente. ✂️ c) A não é o mais eficiente nem o menos eficiente. ✂️ d) B é o menos eficiente. ✂️ e) C é o mais eficiente. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
2Q267286 | Informática, Complexidade do algortimo, Analista Desenvolvimento de Sistemas, FINEP, CESGRANRIOConsiderando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção? ✂️ a) O(n²) ✂️ b) O(1) ✂️ c) O(n) ✂️ d) O(n log n) ✂️ e) O(log n) Resolver questão 🗨️ Comentários 1 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
3Q114742 | Informática , Complexidade do algortimo, Analista de Nível Superior Desenvolvimento de Sistemas, Casa da Moeda, CESGRANRIONo desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a ✂️ a) O(log n). ✂️ b) O(n log n). ✂️ c) . ✂️ d) . ✂️ e) O(n!). Resolver questão 🗨️ Comentários 1 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
4Q121304 | Informática , Complexidade do algortimo, Analista de Sistemas Júnior, TRANSPETRO, CESGRANRIODois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então, ✂️ a) O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais. ✂️ b) O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino. ✂️ c) O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem. ✂️ d) O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino. ✂️ e) O(N2 ), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
5Q118583 | Sistemas de Informação , Complexidade do algortimo, Analista de Sistemas, TJ SP, VUNESPConsiderando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos. ✂️ a) O(2n); O(n3); O(n2); O(log2 n); O(n.log2 n). ✂️ b) O(n2); O(n3); O(2n); O(log2 n); O(n.log2 n). ✂️ c) O(n3); O(n2); O(2n); O(n.log2 n); O(log2 n). ✂️ d) O(log2 n); O(n.log2 n); O(n2); O(n3); O(2n). ✂️ e) O(n.log2 n); O(log2 n); O(2n); O(n3); O(n2). Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
6Q120591 | Informática , Complexidade do algortimo, Analista de Sistemas Pleno Processos, Petrobras, CESGRANRIOA respeito de funções e algoritmos, assinale a afirmativa correta. ✂️ a) O limite inferior de um algoritmo (O ) é utilizado para a análise do pior caso de sua execução. ✂️ b) Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n0, tais que, para n =n0, temos que |g(n)| = c|f(n)|. ✂️ c) A função f(5log2 N) é O2(N). ✂️ d) A função f(5N3 + 2N2) é O(N). ✂️ e) Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ). Resolver questão 🗨️ Comentários 1 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
7Q119822 | Informática , Complexidade do algortimo, Analista de Sistemas Júnior Processos de Negócios, Petrobras, CESGRANRIOUm programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordemUm colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será ✂️ a) ✂️ b) ✂️ c) ✂️ d) ✂️ e) Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
8Q120510 | Informática , Complexidade do algortimo, Analista de Tecnologia da Informação, PRODEMGE, FUMARCSão algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO: ✂️ a) Shellsort. ✂️ b) Quicksort. ✂️ c) Heapsort. ✂️ d) Radixsort. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro
9Q120122 | Informática , Complexidade do algortimo, Analista de Sistemas Pleno Processos, Petrobras, CESGRANRIODurante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema: A complexidade da solução encontrada é: ✂️ a) O(n x log n). ✂️ b) O(n2 x log n). ✂️ c) O(2n). ✂️ d) O(n2). ✂️ e) O(n3). Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 🧠 Mapa Mental 🏳️ Reportar erro