Die aufsteigende Reihenfolge der folgenden Funktionen, die im Bild unten in Bezug auf die asymptotische Komplexität gezeigt werden, lautet:

(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) Zeitkomplexitätsreihenfolge für diese einfache Frage wurde angegeben als ---> (n ^ 0.99) * (logn) <n ...... wie? log mag eine langsam wachsende Funktion sein, wächst aber immer noch schneller als eine Konstante

b) Betrachten Sie die Funktion f1 und nehmen Sie an, sie sei f1 (n) = (n ^ 1.0001) (logn). Was wäre dann die Antwort?

Wenn es einen Ausdruck gibt, der eine Multiplikation zwischen logarithmischem und polynomischem Ausdruck beinhaltet, überwiegt dann die logarithmische Funktion den polynomischen Ausdruck?

c) Wie überprüfe ich in solchen Fällen? Angenommen,

1) (n ^ 2) logn vs (n ^ 1.5) welches hat eine höhere zeitliche Komplexität? 2) (n ^ 1.5) logn vs (n ^ 2) mit höherer zeitlicher Komplexität?