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?