Questão nº 111
Questão de Engenharia Elétrica/Eletrônica · CEBRASPE PF 2025 (nº 111)
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.
Resposta comentada
Complexidade O(1) significa que o número de operações que o algoritmo executa é constante, ou seja, não cresce quando a entrada cresce. É o caso de acessar um elemento de uma lista pelo índice, por exemplo: o tempo é o mesmo para 10 ou 10 milhões de itens.
- Correta: Certo. A definição formal de O(1) é exatamente essa: o tempo de execução não depende do tamanho da entrada, permanecendo fixo (constante).
Fica de olho: a banca costuma trocar O(1) por O(n) ou O(log n) em exemplos como "percorrer todos os elementos de um vetor" (isso é O(n), linear) — ou dizer que O(1) significa "tempo sempre zero", o que é falso, pois constante ≠ instantâneo.
Fonte: CEBRASPE PF 2025 Perito Criminal Federal - Engenharia Elétrica/Eletrônica. Reproduzida para fins de estudo.