Sobre complexidade de algoritmos, analise as assertivas abaixo.
I. Um algoritmo com complexidade O(n2) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).
II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log2n).
III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.
Quais estão corretas?
Apenas I.
Apenas II.
Apenas I e II.
Apenas II e III.
I, II e III.
{TITLE}
{CONTENT}
{TITLE}
Aguarde, enviando solicitação...