Questão
ID 2128635Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2019 Banca: IFSP - Instituto Federal de Educação, Ciência e Tecnologia de São Paulo Órgão: Instituto Federal de Educação, Ciência e Tecnologia de São Paulo
A notação O é amplamente utilizada como ferramenta de análise para calcular a complexidade computacional de um algoritmo caracterizando seu tempo de execução e limites espaciais em função de um parâmetro n.
Considere o código de um método em Java contendo o algoritmo a seguir:
Se cada um dos arranjos a e b do algoritmo tem tamanho n, então, o pior caso para o tempo de execução desse método é: