Questão
ID 1385266Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2017 Banca: Instituto AOCP Órgão: Universidade Federal da Bahia
Sobre algoritmos de ordenação, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
A notação O descreve um limite superior e, quando a empregamos para limitar o tempo de execução do pior caso de um algoritmo, temos um limite sobre o tempo de execução do algoritmo em cada entrada.