Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

::::Rekursionsformel::::
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> ::::Rekursionsformel::::
 
Autor Nachricht
m.stegeman
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 21.04.2007
Beiträge: 22

BeitragVerfasst am: 04 Mai 2008 - 00:37:43    Titel: ::::Rekursionsformel::::

hi, ich brauche die rekursionsformel für folgende wertetabelle:
n-------2----4----8----16
t(n)----3----8----21---54
ich finde die einfach nicht. kann mir jemand helfen?
m.stegeman
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 21.04.2007
Beiträge: 22

BeitragVerfasst am: 04 Mai 2008 - 02:54:40    Titel:

gefunden!
t(n) = 2t(n/2) + n - log_2(n)
Annihilator
Valued Contributor
Benutzer-Profile anzeigen
Valued Contributor


Anmeldungsdatum: 18.05.2007
Beiträge: 6394
Wohnort: (hier nicht mehr aktiv)

BeitragVerfasst am: 04 Mai 2008 - 22:17:29    Titel:

Das ist aber keine rekursive Vorschrift...
sarc
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 21.09.2006
Beiträge: 2657

BeitragVerfasst am: 05 Mai 2008 - 00:21:44    Titel:

Also für mich wirkt der Aufruf t(n/2) schon ziemlich rekursiv... Ok, man hätte t(2) = 3 noch explizit mit einbauen können. Und die Bedingung, dass n = 2^m, m Element N gelten mus...
Annihilator
Valued Contributor
Benutzer-Profile anzeigen
Valued Contributor


Anmeldungsdatum: 18.05.2007
Beiträge: 6394
Wohnort: (hier nicht mehr aktiv)

BeitragVerfasst am: 05 Mai 2008 - 00:30:36    Titel:

Naja, aber was ist zum Beispiel t(19)? Die Vorschrift gibt kein Abbruchkriterium vor...
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> ::::Rekursionsformel::::
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum