Pular para o conteúdo

Cebraspe · Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) 2025

Questão 101 — Ciência da Computação: Complexidade de Algoritmos — Notação Big O

Ciência da Computação Complexidade de Algoritmos — Notação Big O

Cebraspe 2025 Superior

Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) · Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados

Gabarito disponível

Com referência à matemática computacional e à ciência da computação aplicadas, julgue os itens a seguir.

A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada.
Selecione uma alternativa

Ver gabarito

Gabarito: Certo

Fonte: Gabarito preliminar: Gabarito oficial definitivo — Opção 40003965