0 Daumen
119 Aufrufe

Hi = ),

wir sollen die folgene Funktion one im WORST-CASE abschätzen. (Habe hier nur den else-Teil voll hingeschrieben, weil das andere hier nicht berücksichtigt werden muss, da der else-Teil aufwändiger ist.).

function one

if....

else

return n·sum(n−1)

end if

end function


Mein Lösung lautet hier O(2^n). Was sagt ihr? Ist das so richtig?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community