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

#1
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
 

Jan Krüger

Well-Known Member
c-b Team
c-b Experte
#2
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.
 
Oben