Escolar Documentos
Profissional Documentos
Cultura Documentos
Departamento de Informática
Disciplina: Estrutura de Dados II
Prof.: João Dallyson Sousa de Almeida
b) int sum = 0;
for(int i = 1; i < n; i*=2)
for(int j = 0; j < n; j++)
sum++;
2 - Da menor para a maior, determine a ordem das complexidades a seguir: O (n^2), O
(3n), O (2^n), O ((n^2)*lg n), O (1), O (n lg n), O (n^3), O (n!), O (lg n), O (n).