A manutenção de uma estrutura heap consiste em reorganizar chaves específicas que ferem a propriedade de max-heap ou min-heap devido à inserção ou remoção de um elemento. A complexidade desse algoritmo, considerando uma estrutura com n chaves, é de:
Qual conceito está relacionado à seguinte definição? “Procedimento computacional que processa um conjunto de valores de entrada e produz um conjunto de valores de saída.”
Em 420 famílias com cinco crianças cada uma, quantas se esperaria que não tivessem nenhuma menina, sendo que na população analisada a probabilidade do nascimento de meninos é igual a 58%?
Suponha que haja em média três suicídios por ano numa população distribuídos segundo uma Poisson. Em certa cidade, qual a probabilidade de que o número de suicídios em determinado ano seja igual a 2?
As vendas mensais de um mercadinho Pague Bem seguem, aproximadamente, uma distribuição normal, com média igual a $ 8.000,00 e desvio padrão igual a $ 2.500,00. A probabilidade de que, em um determinado mês, as vendas sejam inferiores a $ 4.000,00 é de:
Uma rodovia registra um total de sete acidentes por ano, em média. Qual a probabilidade de que em um determinado trimestre apenas três acidentes sejam verificados?
