1. Diese Seite verwendet Cookies. Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies. Weitere Informationen

Aus welcher Komplexitätsklasse ist f(n)...

Dieses Thema im Forum "Algorithmen und Datenstrukturen" wurde erstellt von April1004, 3. März 2018.

  1. April1004

    April1004 New Member

    Moin,
    ich habe hier eine alte Klausuraufgabe:
    Aus welcher Komplexitätsklasse ist f(n) = c_1 * (f_1(n) + c_2 * n)
    Logisch - c_1, c_2 sind Konstanten, und n ist unsere Variable, aber wofür steht f_1(n)?
    Ist f_1(n) eine beliebige Funktion mit unbekannter Laufzeit oder wie muss ich das verstehen?

    Gruß Erik
  2. Jan Krüger

    Jan Krüger Well-Known Member c-b Team

    Das geht jetzt nicht unbedingt aus der Aufgabenstellung (soweit du sie wiedergegeben hast) hervor. Unter der Annahme, dass f_1 unbekannt ist, ist die Antwort nicht eindeutig.