Questão
ID 2976827Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2025 Banca: FADESP - Fundação de Amparo e Desenvolvimento da Pesquisa Órgão: Universidade Federal do Sul e Sudeste do Pará
Na análise de complexidade de algoritmo, uma função 𝑓(𝑛) é 𝛺(𝑡(𝑛)) se, e somente se, a seguinte condição for satisfeita, onde 𝑐 e 𝑘 são constantes positivas: