Em relação à complexidade de algoritmos (notação Big-O) e à programação em Pytho...

Questão de Engenharia Elétrica da banca CESPE CEBRASPE aplicada no concurso Polícia Federal (2025). Confira a resolução completa abaixo:

Em relação à complexidade de algoritmos (notação Big-O) e à programação em Python para processamento de sinais, julgue os itens que se seguem.
O tempo de execução de um algoritmo com complexidade O(n²) cresce linearmente com a entrada n.