Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — Legalle 2023
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- qa541836
- Banca
- Legalle
- Órgão
- DPE PA
- Ano
- 2023
- Cargo
- AnaDP ( )
Observe o seguinte algoritmo direto baseado na paralelização dos laços no procedimento SQUARE — MATRIX — MULTIPLY:
Pode-se afirmar que a duração é T∞(n) = (n), devido às descidas dos laços parallel for e for comum, resultando em uma duração total de (lg n) + (lg n) + (n) = (n). Desse modo, qual é o paralelismo?
- A(n2n) = (n).
- B(n)(n)=(n,)
- C(n3)/=( (n2)
- D(n4=) (n).
- E(n3)/=( (n3).