Master Theorem



  • Kann ich master theorem auf einer anadromische funktion anweden wen sie so ist z.b. T(n) = 2T(n-3)-n^8 ich kann soch das da machen T(n) = 2T( (n-3)/1 ) + n^8 und dann T(n) = 2T( unter/obere schranke (n/1) ) +n^8 noch jetzt kann ich doch theoretisch master theroem anwenden und dann kuken ob das geht. Hinsichtilich der mathematik siehe ich kein problemm aber darf ich das?.



  • Das ist ja eine Zumutung.

    Ist es zuviel verlangt, ein wenig auf Rechtschreibung, Zeichensetzung und klare Fragestellung zu achten?
    Mir ist jedenfalls nicht klar was du wissen willst.

    Was ist eine "anadromische funktion" ?
    Wie folgt "T(n) = 2T( unter/obere schranke (n/1) ) +n^8" aus dem vorherigen ?
    Wie lautet eure Version des Master Theorems (gibt nicht nur eins) ?

    Nochmal bitte !



  • Ne las mal lieber habe gemerkt das es gar nicht mal geht.


Anmelden zum Antworten