0 Daumen
73 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?

Gefragt von

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...