Questão de Tecnologia da Informação

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: public static boolean saoDisjuntos(int[] a, int[] b) { for (int i=0; i < a.length; i++) for (int j=0; j < b.length; j++) if (a[i] == b[j]) return false; return true; } 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 é: