940227
Ano: 2009
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: BNDES
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: BNDES
Provas:
Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?