Olá, no tópico 4. Analisando a complexidade, na atividade 5. Simulando um computador, ao 4:27m a coluna D ja está ao quadrado e ainda assim a na coluna G foi calculado elevando ao quadrado mais uma vez antes de fazer o cálculo. Sei que isso é somente para explicar a quantidade de processamento mas se temos um computador que faz 8000 operações por segundo, é impossível que ele leve 131 segundos para fazer 1024 operações.
Gabriel, no caso da aula ela deixou explicito que era um cálculo que remetia apenas a uma analogia do caso, onde para você entender melhor e com cálculos reais terá de estudar uma série de expressões complexas da Matéria de algoritmos onde no curso o foco é apenas passar o básico para você ter uma ideia de como funciona para enfim buscar profundidade no assunto. Caso queira se aprofundar melhor no canal do youtube Programação Dinâmica ele exemplifica de forma precisa as expressões e como calcular elas nas grandezas computacionais mais relevantes TEMPO e PROCESSAMENTO.