Questão
ID 2977623Disciplina: 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: Empresa Brasileira de Pesquisa Agropecuária
Julgue os próximos itens, relativos a matemática computacional e ciência da computação aplicada.
Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com n elementos, verifica-se que a busca binária tem complexidade temporal O(log n ), enquanto a busca linear tem complexidade temporal O(n).