Questão da primeira semana:

Quais das seguintes afirmações são corretas?

I. RAM(Random-access machine) só trabalha com números inteiros

II. lg(n!) = O(nlgn)

III. insertion sort tem tempo de execução Θ(n^2)

a) Apenas a afirmação I é verdadeira.
b) Apenas a afirmação II é verdadeira.
c) As afirmações I e III são verdadeiras.
d) As afirmações II e III são verdadeiras.
e) NDA.