Com referência à matemática computacional e à ciência da computação aplicadas, j...

Questão de Algoritmos e Estrutura de Dados da banca CESPE CEBRASPE aplicada no concurso EMBRAPA (2025). Confira a resolução completa abaixo:

Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item 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.