Qual é a complexidade temporal do método algoritmoX, se vec está totalmente preenchido e tem k elementos?  //

     public int algoritmoX(int[] vec, int n){

Remover um elemento de uma lista ordenada altera necessariamente a ordem dos restantes elementos.

//

Removing an element from an ordered list necessarily changes the order of the remaining elements.

O último elemento inserido numa fila é sempre o primeiro a ser removido.

//

The last element inserted into a queue is always the first to be removed.

O TAD Stack tem o comportamento

//

The Stack ADT has the behavior

Seja p uma pilha vazia. Após a execução da seguinte sequência de operações

p.push(2); p.push(5); p.pop(); p.push(2); p.top(); p.push(5); p.top(); p.push(2); p.pop();p.top()

Qual a resposta à quinta operação?

-----

Let p be an empty stack. Consider the following sequence of operations on p:

Uma lista pode conter elementos repetidos.

//

A list can contain repeated elements.

Qual a complexidade temporal no pior caso do método fatorial? //

public static long fatorial(int n) {
    if (n < 0)
        throw new IllegalArgumentException();
    if (n == 0 || n == 1)
        return 1; 
    else
        return n * fatorial(n - 1); 
}

Numa lista ordenada, um elemento pode ser inserido em qualquer posição escolhida pelo utilizador.

//

In an ordered list, an element can be inserted at any position chosen by the user.

Indique se a seguinte afirmação é verdadeira ou falsa.

Um algoritmo que tem tempo de execução T( n ) = 1000n+ n ² +10  tem complexidade temporal O ( n² )

//

Indicate whether the following statement is true or false.

An algorithm that has a running time of T( n ) = 1000n+ n ² +10 has time complexity O ( n² )

Qual a complexidade temporal do método allDiff no pior 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;
    }