Qual a complexidade temporal do método allDiff no melhor caso? //

/**
     *
     * @param numbers : an array that is filled up to position n-1 
     * @return true iff all the numbers are different
     */
    public static boolean allDiff(int[] numbers,int n) {
        int i=0;
        while (i<n && diff(numbers[i],numbers,i,n))
            i++;
        return i==n;
    }
    private static boolean diff(int number, int[] numbers, int pos, int n) {
        int i=pos+1;
        while (i<n && number!=numbers[i])
            i++;
        return i==n;
    }

Considere um algoritmo que tem taxa de execução T( n ) = 10 n² + 50 n²

Este algoritmo é (escolha todas as opções correctas).

//

Consider an algorithm that has execution rate T( n ) = 10 n² + 50 n²

Imagine que tem um programa P implementado, que recebe como input n

números. Ao experimentar executá-lo com testes aleatorizados, obteve os seguintes tempos de execução:

• Com n=300

  demorou 1.5 segundos

• Com n=600

  demorou 6.0 segundos

• Com n=1200

  demorou 24 segundos

Qual será a complexidade temporal mais provável do programa P?

//

Imagine you have an implemented program P, which receives n numbers as input. When you run it with randomized tests, you get the following execution times:

Qual situação representa um cenário de melhor caso do método allDiff? //
Which situation represents a best-case scenario for the method allDiff?
/**
     *
     * @param numbers : an array that is filled up to position n-1
     * @return true iff all the numbers are different
     */
    public static boolean allDiff(int[] numbers,int n) {
        int i=0;
        while (i<n && diff(numbers[i],numbers,i,n))
            i++;
        return i==n;
    }
    private static boolean diff(int number, int[] numbers, int pos, int n) {
        int i=pos+1;
        while (i<n && number!=numbers[i])
            i++;
        return i==n;
    }