Primeira página
/
Matemática
/
A notação (Teta) é utilizada na an lise de algorit nos para descrev er a comp exidade assintót ica quando crescimento do tempo de execucac tenn tanto llimlite supe antion quanto um limite inferior iguais Com base nesse conceitc , assinale a a Itern ativa corretai A diferentes order is de crescimento.dependend do caso A notacao O(f(n)significa que o temp execucão algoritm pode varia rentre B Nenhuma dae alterna tivas Se um algo ritmo tem c omple axidade login 1. sign ilica que seu te mpo de execucão é C sempre pio cure O(n^2) Se um algorit no tem com plexidade 1. signific a que seu temp de execução é D garant ido mente O(n log n)ellan Anotacão Theta (f(n)) 6 equivale te a notacão Omega (f(n)) pois amba s represental de um algoritmo

Pergunta

A notação (Teta) é utilizada na an lise de algorit nos para descrev er a comp exidade assintót ica quando crescimento do tempo de execucac tenn tanto llimlite supe antion quanto um limite inferior iguais Com base nesse conceitc , assinale a a Itern ativa corretai A diferentes order is de crescimento.dependend do caso A notacao O(f(n)significa que o temp execucão algoritm pode varia rentre B Nenhuma dae alterna tivas Se um algo ritmo tem c omple axidade login 1. sign ilica que seu te mpo de execucão é C sempre pio cure O(n^2) Se um algorit no tem com plexidade 1. signific a que seu temp de execução é D garant ido mente O(n log n)ellan Anotacão Theta (f(n)) 6 equivale te a notacão Omega (f(n)) pois amba s represental de um algoritmo

A notação (Teta) é utilizada na an lise de algorit nos para descrev er a comp exidade assintót ica quando crescimento do tempo de execucac tenn tanto llimlite supe antion quanto um limite inferior iguais Com base nesse conceitc , assinale a a Itern ativa corretai A diferentes order is de crescimento.dependend do caso A notacao O(f(n)significa que o temp execucão algoritm pode varia rentre B Nenhuma dae alterna tivas Se um algo ritmo tem c omple axidade login 1. sign ilica que seu te mpo de execucão é C sempre pio cure O(n^2) Se um algorit no tem com plexidade 1. signific a que seu temp de execução é D garant ido mente O(n log n)ellan Anotacão Theta (f(n)) 6 equivale te a notacão Omega (f(n)) pois amba s represental de um algoritmo

Solução

expert verifiedVerification of experts
3.7289 Voting
avatar
NatalieMestre · Tutor por 5 anos

Responder

alternativa correta é a letra B: Nenhuma das alternativas.

A notação \Theta (f(n)) é utilizada na análise de algoritmos para descrever a complexidade assintótica de um algoritmo. Ela indica que o tempo de execução de um algoritmo varia entre um limite inferior e um limite superior, que são ambos proporcionados pela função f(n). Portanto, a notação \Theta (f(n)) não significa que o tempo de execução é garantido entre O(n^{2}), mas sim que o tempo de execução está entre um limite inferior e um limite superior proporcionados pela função f(n).
Clique para avaliar: