Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFMG 2019

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq559640
Banca
UFMG
Órgão
UFMG
Ano
2019
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,Imagem associada para resolução da questãoQual a complexidade de pior caso deste algoritmo?
  1. AO(n² )
  2. BO(n³ )
  3. CO(n)
  4. DO(logn)
Revelar gabarito e comentário

GabaritoB — O(n³ )

Link permanente: /questoes/qq559640