Questão 13325 —

Resposta: A

Um hash criptográfico ideal, por definição, processa uma entrada de comprimento fixo em tempo constante, independentemente do tamanho da entrada. Como a questão especifica explicitamente que a senha tem comprimento fixo e estamos considerando apenas uma única operação de hash, o tempo de processamento não depende de nenhuma variável n que cresça. Portanto, a complexidade temporal é O(1) — tempo constante. As alternativas B, C, D e E pressupõem que há uma variável n que cresce, o que não ocorre neste cenário de entrada de tamanho fixo.