Questão
ID 3134864Disciplina: 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.
Um algoritmo com complexidade O(1) apresenta tempo constante de execução, independentemente do tamanho da entrada.