Conteúdo principal

Ciência da Computação

Curso: Ciência da Computação > Unidade 1

Lição 3: Notação assintótica

Notação assintótica
Notação Big-θ (Grande-Theta)
Funções em notação assintótica
Comparando o crescimento da função
Notação Big-O
Notação Big-Ω (Grande-Omega)
Notação assintótica

Notação assintótica

Para as funções, n, start superscript, k, end superscript e c, start superscript, n, end superscript, qual é a relação assintótica entre essas funções?

Considere que k >= 1 e c > 1 são constantes.

(Escolha A)
n, start superscript, k, end superscript é O, left parenthesis, c, start superscript, n, end superscript, right parenthesis
(Escolha B)
n, start superscript, k, end superscript é \Omega, left parenthesis, c, start superscript, n, end superscript, right parenthesis
(Escolha C)
n, start superscript, k, end superscript é \Theta, left parenthesis, c, start superscript, n, end superscript, right parenthesis

Enroscou?

Ciência da Computação

Curso: Ciência da Computação > Unidade 1

Problema