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