voltar

Para analisar certa quantidade de dados, um algoritmo X gasta dois minutos pa...

Para analisar certa quantidade de dados, um algoritmo X gasta dois minutos para inicialização e, depois, mais cinco segundos para cada MB extra de dados. Outro algoritmo Y gasta quarenta e cinco se...

Q56337 • Matemática • Porcentagem • CESPE CEBRASPE

Para analisar certa quantidade de dados, um algoritmo X gasta dois minutos para inicialização e, depois, mais cinco segundos para cada MB extra de dados. Outro algoritmo Y gasta quarenta e cinco segundos para inicializar, e, depois, o tempo gasto aumenta em 10% para cada MB extra de dados. Portanto qualquer que seja a quantidade de dados a serem analisados, o algoritmo Y sempre será mais rápido do que o algoritmo X.

a) Certo
b) Errado

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Matheus Fernandes
31/12/1969 • 21:00

Para resolver essa questão, vamos analisar o tempo total gasto por cada algoritmo, levando em consideração a quantidade de dados a serem analisados.

Algoritmo X:
Tempo de inicialização: 2 minutos
Tempo por MB extra de dados: 5 segundos

Algoritmo Y:
Tempo de inicialização: 45 segundos
Aumento de 10% no tempo para cada MB extra de dados

Vamos considerar uma quantidade de dados representada por D MB.

Tempo total do Algoritmo X = 2 minutos + 5 segundos * D
Tempo total do Algoritmo Y = 45 segundos + 10% * 45 segundos * D

Agora, vamos analisar se o tempo total do Algoritmo Y é sempre menor que o tempo total do Algoritmo X para qualquer quantidade de dados D.

Se o tempo total do Algoritmo Y for menor que o tempo total do Algoritmo X, então a afirmação é correta.

Vamos fazer a comparação:

Tempo total do Algoritmo X = 2 minutos + 5 segundos * D
Tempo total do Algoritmo Y = 45 segundos + 10% * 45 segundos * D

Para que o Algoritmo Y seja sempre mais rápido que o Algoritmo X, o tempo total do Algoritmo Y deve ser menor que o tempo total do Algoritmo X para qualquer valor de D.

No entanto, ao analisar as fórmulas, percebemos que o tempo total do Algoritmo X aumenta linearmente com a quantidade de dados, enquanto o tempo total do Algoritmo Y aumenta de forma exponencial devido ao aumento de 10% a cada MB extra de dados.

Portanto, a afirmação de que o Algoritmo Y sempre será mais rápido que o Algoritmo X para qualquer quantidade de dados é ERRADA.

Gabarito: b) Errado

🔒

Conteúdo restrito

Cadastre-se para visualizar comentários e resoluções.

Criar conta grátis

Questões sobre Porcentagem

1

Q48005 • Matemática • Porcentagem
Uma pessoa consegue realizar uma tarefa em 12 minutos. Outra pessoa é 50% mais eficiente que a primeira. Nessas condições, o número de minutos necessários para que a segunda pessoa realize essa tarefa é de:
- a) 8 minutos.
- b) 7 minutos.
- c) 6 minutos.
- d) 5 minutos.
- e) 4 minutos.
2

Q862865 • Matemática • Porcentagem • Cesgranrio
Maria quer comprar uma bolsa que custa R$ 85,00 à vista. Como não tinha essa quantia no momento e não queria perder a oportunidade, aceitou a oferta da loja de pagar duas prestações de R$ 45,00, uma no ato da compra e outra um mês depois. A taxa de juros mensal que a loja estava cobrando nessa operação era de
- a) 5,0%.
- b) 5,9%.
- c) 7,5%
- d) 10,0%.
- e) 12,5%.
3

Q1004256 • Matemática • Porcentagem • IBAM • Prefeitura de Cubatão SP • Matemática • 2024
Uma comunidade pretende arrecadar R$50.000,00 para cobrir os custos da construção de um centro cultural. Nos primeiros 3 meses, conseguiu atingir 40% da meta. Nos 2 meses seguintes, a arrecadação aumentou em 25% em relação ao total já arrecadado. Quanto ainda falta para atingir a meta?
- a) R$12.000,00.
- b) R$2.600,00.
- c) R$4.500,00.
- d) R$5.000,00.
4

Q1002012 • Matemática • Porcentagem • IBAM • Prefeitura de Bragança Paulista SP • Secretário de Escola Júnior • 2023
Emília, para abastecer o seu comércio, foi ao distribuidor e comprou uma mercadoria cujo preço foi de R$ 55,00 a unidade. Como pretende ter um lucro de 24% sobre o produto adquirido e sabendo-se que sobre esse produtos incidem impostos da ordem de 20%, o preço de venda do mesmo deverá ser de:
- a) R$ 79,20
- b) R$ 81,84
- c) R$ 77,40
- d) R$ 80,81
5

Q1003007 • Matemática • Porcentagem • IBFC • EBSERH • Técnico em Contabilidade • 2023
Se um salário foi aumentado em R$500,00, o que corresponde a um aumento de 10% do valor original, o salário antes do aumento era:
- a) R$ 4.500,00
- b) R$ 5.000,00
- c) R$ 5.500,00
- d) R$ 4.000,00
- e) R$ 6.000,00
6

Q1006670 • Matemática • Porcentagem • IBFC • EBSERH • Técnico de Enfermagem • 2022
Ana gastou 40% de 3/4 de seu salário e ainda lhe restou R$ 1.260,00. Desse modo, o salário de Ana é igual a:
- a) R$ 2.100,00
- b) R$ 3.780,00
- c) R$ 2.337,50
- d) R$ 1.800,00
- e) R$ 2.520,00
7

Q998861 • Matemática • Porcentagem • IBFC • RECIPREV PE • Ciência Atuarial • 2024
Em uma indústria, 120 operários trabalham de manhã, 130 trabalham à tarde, 80 trabalham à noite. Contudo, 50% dos trabalhadores da manhã também trabalham a tarde; 30% dos trabalhadores da tarde também trabalham a noite; 80% dos trabalhadores da noite também trabalham a tarde e 70% dos trabalhadores da tarde também trabalham de manhã. Dito isso, assinale a alternativa correta.
- a) O total de trabalhadores no período da manhã é de 184
- b) O total de trabalhadores no período da tarde é de 254
- c) O total de trabalhadores no período da manhã é de 159
- d) O total de trabalhadores no período da noite é de 140
- e) O total de trabalhadores no período da tarde é de 221
8

Q1002573 • Matemática • Porcentagem • IBAM • Prodesan SP • Auxiliar de Limpeza • 2025
Em uma corrida que começou com 800 participantes, 40% deles desistiram na primeira etapa e dos que restaram apenas 35% alcançaram a linha de chegada. Quantas pessoas fizeram todo o percurso?
- a) 193
- b) 168
- c) 127
- d) 145
9

Q47977 • Matemática • Porcentagem
O salário mensal de Maria é de 800 reais. Em agosto, ela teve um aumento e passou a ganhar 920 reais.

O aumento percentual que Maria ganhou em seu salário foi de
- a) 12%.
- b) 15%.
- c) 18%.
- d) 20%
- e) 25%.
10

Q47975 • Matemática • Porcentagem
No tanque de combustível de um automóvel flex existem 30 litros de gasolina. Sabe-se que cada litro de gasolina contém 20% de etanol. Para que a mistura no tanque contenha exatamente 50% de gasolina e 50% de etanol, quantos litros de etanol deve-se acrescentar ao tanque?
- a) 30.
- b) 24.
- c) 18.
- d) 36.
- e) 6.

Mais questões de Matemática →

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.