Questão de Arquitetura de Software — Software — IDECAN 2022
Arquitetura de SoftwareSoftware
- Código
- qq755555
- Banca
- IDECAN
- Órgão
- TJ-PI
- Ano
- 2022
- Nível
- Superior
- Cargo
- Analista de Sistemas - Desenvolvimento
Em ciências da computação, quando desejamos identificar o esforço necessário para um algoritmo executar uma determinada tarefa, buscamos medir qual a complexidade daquele algoritmo. Para realizar tal medição buscamos identificar uma função que, com base no tamanho da Instância de entrada N, consiga determinar o esforço que o algorlbno realizará. A respeito dos conceitos que envolvem o estudo da complexidade de algoritmos, analise as afirmativas abaixo e marque alternativa correta.-I. Big O é a notação mais conhecida para a indicação da complexidade de algoritmos. Além dela, existem outras notações, como por exemplo a Big Omega e Big Theta.lI. Um algoritmo com notação Big O igual a O(n²) tem maior complexidade que um algoritmo com notação Big O igual a O(log n). Dito de outra forma, o tempo de processamento do primeiro cresce mais rápido que o tempo de processamento do segundo, à medida que aumentamos o tamanho instância de entrada (n).IlI. Algoritmos de complexidade constante são aqueles cujo o tempo de processamento não aumenta de acordo com o tamanho da instância de entrada. Em Big O algoritmos com esse tipo de complexidade são representados pela notação 0(1).
- AApenas as afirmativas I e IlI estão corretas.
- BApenas a afirmativa lI está correta.
- CApenas as afirmativas lI e IlI estão corretas.
- DApenas a afirmativa IlI está correta.
- ETodas as afirmativas estão corretas.