Para entender como a complexidade O(log n) se comporta quando n dobra, vamos analisar a função logarítmica. Quando n dobra, ou seja, passa de n para 2n, a complexidade O(log n) se transforma em O(log(2n)). Usando a propriedade dos logaritmos, temos: O(log(2n)) = O(log 2 + log n) Como log 2 é uma constante, isso significa que a complexidade aumenta apenas por uma constante, mas não muda a ordem de grandeza da função. Portanto, o tempo de execução não dobra, triplica ou permanece o mesmo em termos absolutos, mas aumenta em uma constante. A alternativa correta é: D) Aumenta em uma constante.