Questão
ID 865596Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2007 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Petróleo Brasileiro S.A.
Julgue os seguintes itens acerca de estruturas de dados e algoritmos.
Uma característica de um algoritmo é o seu tempo de execução. Tipicamente, pode-se obter uma ordem de grandeza do tempo de execução por meio de métodos analíticos, que visam determinar uma expressão matemática que traduza o comportamento de tempo de um algoritmo.