Questão 20420 — Tecnologias da Informação

No desenvolvimento de software, a otimização de algoritmos é crucial para garantir a eficiência computacional. Ao analisar a complexidade de um algoritmo, utilizamos a notação Big O (O) para descrever o comportamento assintótico do tempo de execução ou do uso de espaço em função do tamanho da entrada. Considere um algoritmo que, para dobrar o tamanho da entrada, quadruplica o tempo de execução. Qual seria a notação Big O mais adequada para descrever o crescimento desse algoritmo, assumindo um comportamento polinomial?