Ciência da Computação Aspecto Gerais Algoritmos

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

  • A.

    n2

  • B. n * (n+1) / 2
  • C. log2 n
  • D.

    (n+1) / 2

  • E.

    n log n