Dado um H mínimo de heap, forneça um O () restrito à complexidade do tempo
Estou tendo uma aula básica de comp 250 e esta é uma pergunta que me foi dada. Ninguém foi capaz de resolver esta questão. As respostas possíveis estão na parte inferior. Dado um H de pilha mínima, forneça um O () restrito à complexidade de tempo de um método chamado find3Min que localiza, mas não remove, as três chaves menores em H.
Suponha que o método crie e retorne uma lista dos três menores elementos. Para responder a essa pergunta, você precisa pensar em como esse método pode ser implementado.
1- O (n log (n))
2- O (log (n))
3- O (3 log (n))
4- O (1)
a partir de agora eu estou inclinado para 4