Core2Extreme  - 34
Profi
(offline)
Dabei seit 11.2009
876
Beiträge
|
|
Geschrieben am: 23.10.2012 um 23:00 Uhr
|
|
(4 Punkte) Laufzeit- und Speicherkomplexität II
Gegeben sind folgende Funktionen:
int f(int n){
int erg = 1;
for(int i = 1; i <= g(4*n,i); i++){
erg = erg * n;
}
return erg;
}
und
int g(int n, int i){
if( n>0 ) return g(n-1,0)+1-i;
return 0;
}
Geben Sie für den Funktionsaufruf von f die exakte Schranke der Zeitkomplexität
und Speicherkomplexitat in Abhängigkeit von n mittels -Notation an. Geben Sie
dazu zuerst die exakte Schranke der Zeitkomplexität und Speicherkomplexitat für
den Funktionsaufruf von g in Abhängigkeit von n mittels -Notation an. Begründen
Sie Ihre Antwort.
Hab keine Ahnung, kann mir wer helfen?
Wirklich reich ist der, der mehr Träume in seiner Seele hat, als die Wirklichkeit zerstören kann .
|
|
Liedermaker
Profi
(offline)
Dabei seit 09.2012
425
Beiträge
|
|
Geschrieben am: 23.10.2012 um 23:26 Uhr
|
|
..ich würde sagen..ein Bier 
www.ndeee.de Liedermacher Ulm
|
|
sn5
Fortgeschrittener
(offline)
Dabei seit 01.2007
56
Beiträge
|
|
Geschrieben am: 24.10.2012 um 00:17 Uhr
|
|
Wenn das die Antwort ist, hätte ich bitte gern das Problem zurück 
|
|
Regenzeit  - 31
Halbprofi
(offline)
Dabei seit 07.2012
217
Beiträge
|
|
Geschrieben am: 24.10.2012 um 02:28 Uhr
|
|
Egal was am Schluß dabei raus kommt,
ich will sowas nie im Leben lösen müssen da raucht einem ja beim Lesen der
Kopf oO
Und zum Schluss möchte ich alle kennen, die mich grüßen.
|
|
Naruto-kun
Halbprofi
(offline)
Dabei seit 01.2012
267
Beiträge
|
Geschrieben am: 24.10.2012 um 18:43 Uhr
Zuletzt editiert am: 24.10.2012 um 18:43 Uhr
|
|
Zitat von Regenzeit: Egal was am Schluß dabei raus kommt,
ich will sowas nie im Leben lösen müssen da raucht einem ja beim Lesen der
Kopf oO
Und da küsst sie den.... controller... xD :D
Edit:[Thema] > Auch 0 Ahnung ^^
Gibt es was... für das es sich lohnt zu kämpfen[sterben]..?
|
|
Alexx91 - 33
Champion
(offline)
Dabei seit 04.2007
13611
Beiträge
|
|
Geschrieben am: 24.10.2012 um 18:46 Uhr
|
|
Zitat von Naruto-kun: Zitat von Regenzeit: Egal was am Schluß dabei raus kommt,
ich will sowas nie im Leben lösen müssen da raucht einem ja beim Lesen der
Kopf oO
Und da küsst sie den.... controller... xD :D
Müssen Gamer in der Lage sein, sich mit Programmierung auseinandersetzen zu können? :D
This is how an angel dies, blame it on my own sick pride.
|
|
TheBrainless - 37
Experte
(offline)
Dabei seit 04.2005
1992
Beiträge
|
|
Geschrieben am: 24.10.2012 um 19:17 Uhr
|
|
mal davon abgesehen, dass du deine übungsaufgaben selber machen sollst:
rolls von hinten her auf.
berechne zuerst die komplexität von g() und dann von f().
Mörps mörps blubbs!
|
|
Core2Extreme - 34
Profi
(offline)
Dabei seit 11.2009
876
Beiträge
|
|
Geschrieben am: 25.10.2012 um 22:58 Uhr
|
|
Zitat von TheBrainless: mal davon abgesehen, dass du deine übungsaufgaben selber machen sollst:
rolls von hinten her auf.
berechne zuerst die komplexität von g() und dann von f().
Sind ja netma meine *g*
Wirklich reich ist der, der mehr Träume in seiner Seele hat, als die Wirklichkeit zerstören kann .
|
|
androidfan
Anfänger
(offline)
Dabei seit 10.2012
14
Beiträge
|
|
Geschrieben am: 29.10.2012 um 23:25 Uhr
|
|
Die g() riecht nach Master-Theorem
|
|
[