Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-SP 2019

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 é:

1. AO(2n )
2. BO(n)
3. CO(n² )
4. DO(log n)