Universidade Pedagógica de Maputo

Departamento de Informática
Curso de Lic. Informática Aplicada - CEAD
Cadeira: Analise e Desenho de Algoritmo

Estudante: Biriate Injaua

ACTIVIDADE 2:

Faz sentido dizer que:

1. A função n² − 100n está em Ο(200 n)?

2. A função ⌈n/2⌉ + 10 está em Ο(n)?

SÚMULA:
1. Para valores grandes de n, n² − 100n não está em Ο(200 n).
2. Para valores grandes de n, ⌈n/2⌉ + 10 está em Ο(n).

RESPOSTAS DETALHADAS NA PRÓXIMA PÁGINA.

Cordialmente!