Ciência da Computação Aspecto Gerais Algoritmos Análise de Algorítimos

  • A.

    a relação de dominação assintótica expressa pela notação O permite comparar funções de complexidade. Por exemplo, um programa O(f4) é sempre melhor que um O(f3).

  • B.

    o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2n.

  • C.

    f1, no gráfico, corresponde à função n log2n.

  • D.

    f2, no gráfico, corresponde à função log2n.

  • E.

    f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2n.