Порядок возрастания следующих функций, показанных на рисунке ниже в терминах асимптотической сложности:

(A) f1 (n); f4 (п); 2 (п); f3 (п)

(B) f1 (n); 2 (п); f3 (п); f4 (п);

(С) f2 (n); f1 (п); f4 (п); f3 (п)

(D) f1 (n); 2 (п); f4 (п); f3 (п)

а) порядок сложности времени для этого простого вопроса был задан как ---> (n ^ 0.99) * (logn) <n ...... как? log может быть медленно растущей функцией, но она все равно растет быстрее, чем константа

б) Рассмотрим функцию f1, предположим, что это f1 (n) = (n ^ 1.0001) (logn), тогда каков будет ответ?

когда есть выражение, которое включает умножение между логарифмическим и полиномиальным выражением, перевешивает ли логарифмическая функция полиномиальное выражение?

в) как проверить в таких случаях предположим

1) (n ^ 2) logn против (n ^ 1.5), который имеет более высокую временную сложность? 2) (n ^ 1.5) logn против (n ^ 2), который имеет более высокую временную сложность?