Domanda di colloquio di CERC

Foi mudada a implementação para utilizar concatenação de string e questionado a complexidade.

Risposta di colloquio

Anonimo

22 apr 2020

Do meu ponto de vista a complexidade do algoritmo analisado, continua sendo O(n), foi debatido e cedi ao consenso de que a complexidade seria O(2n), que pra mim continua sendo O(n)