El orden creciente de las siguientes funciones que se muestran en la imagen a continuación en términos de complejidad asintótica es:

(A) f1 (n); f4 (n); f2 (n); f3 (n)

(B) f1 (n); f2 (n); f3 (n); f4 (n);

(C) f2 (n); f1 (n); f4 (n); f3 (n)

(D) f1 (n); f2 (n); f4 (n); f3 (n)

a) el orden de complejidad temporal para esta pregunta fácil se dio como ---> (n ^ 0.99) * (logn) <n ...... ¿cómo? El registro puede ser una función de crecimiento lento, pero aún crece más rápido que una constante

b) Considere la función f1, suponga que es f1 (n) = (n ^ 1.0001) (logn), ¿cuál sería la respuesta?

siempre que exista una expresión que implique la multiplicación entre expresión logarítmica y polinómica, ¿la función logarítmica supera a la expresión polinómica?

c) Cómo verificar en tales casos, supongamos

1) (n ^ 2) logn vs (n ^ 1.5) que tiene mayor complejidad de tiempo? 2) (n ^ 1.5) logn vs (n ^ 2) que tiene mayor complejidad de tiempo?