Ciência da Computação Aspecto Gerais

Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?
  • A. 2 + 10log n
  • B. 3n2 + n
  • C. 1000 + 2n3
  • D. 5n + 128
  • E. 4n