Um malware interage com um hash criptográfico ideal utilizado para proteger a senha do usuário. Considerando somente o processamento do hash de uma única senha com comprimento fixo

Gabarito

A

Comentário do professor

Como o enunciado trata do processamento de um único senha de comprimento fixo, a quantidade de dados a ser manipulada pelo algoritmo de hash é constante. Isso implica que o número de operações não cresce com uma variável de entrada.

Em termos de complexidade temporal, quando o trabalho realizado é limitado por uma constante, classificamos como \(O(1)\). Ou seja, o tempo de execução permanece acotado independentemente de qualquer parâmetro escalável.

Mesmo que o algoritmo de hash execute loops ou etapas internas, esses passos têm um limite fixo quando a senha tem tamanho fixo, portanto o custo total continua sendo constante.

Portanto, a operação descrita tem complexidade temporal \(O(1)\).