Questão
ID 788215Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2025 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Polícia Federal
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.