A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações...

A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações na sua entrada. As complexidades podem ser representadas pelo número de operações requeridas. Dentre as seguintes complexidades de pior caso, representadas pelo seu número de operações, qual é a melhor? (menos operações)
S3 @ (nlog n)/2
Ü nlog n +500
O 2n2
<' O 100n + 51og n
O 2n

A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações na sua entrada.
As complexidades podem ser representadas pelo número de operações requeridas.
A resposta correta é a que possui a menor complexidade de pior caso.
a) S3 @ (nlog n)/2
b) nlog n +500
c) 2n2
d) O 100n + 51og n
e) 2n