Questões de Concurso sobre Algoritmos e estrutura de dados

Um certo professor criou um programa para levantar estatísticas sobre o de-sempenho de seus alunos. A eficiência do programa é medida pelo número de comparações feitas no processamento e é expressa pela função F(N) = N² – N – 10, onde N é o número de alunos da turma. A direção da es-cola aprovou o uso do programa e resolveu aplicá-lo para todos os alunos da escola. Outro professor gostou da idéia e resolveu criar o seu próprio progra-ma com eficiência medida por G(N) = 22N + 200. Agora é necessário saber qual dos dois programas será utilizado. De modo a auxiliar a direção da esco-la na tomada de decisão, assinale a alternativa que indica a partir de qual valor de N a função G(N) tem eficiência melhor do que F(N):

Considerando o seguinte código

if (expressão)

Then (comando 1)

Else (comando 2)

end

é correto afirmar que

Dado programa abaixo

int func (int x1)

{

            int max,num;

            if (x1 = = 0) return(1);

            max = x1 - 1;

            num = func (max);

            return (x1 * num);

}

Podemos afirmar que o programa acima utiliza o conceito de