Laufzeit |
01.11.2006, 18:46 | donkarabelas | Auf diesen Beitrag antworten » |
Laufzeit Hab einen algorithmus gegeben der folgende laufzeit-rekursion erfüllt: Meine frage lautet: wie kann ich hier eine obere Schranke finden? durch iteratives einsetzen komm ich jedenfalls nicht weiter. Meine vermutung wäre ja das hier ein herauskommt. lg elias |
||
01.11.2006, 19:18 | papahuhn | Auf diesen Beitrag antworten » |
RE: Laufzeit Für ergibt sich . Wenn du nachweisen könntest, dass T monoton steigend ist, ließe sich abschätzen mit . |
||
01.11.2006, 19:31 | AD | Auf diesen Beitrag antworten » |
RE: Laufzeit @papahuhn Da ist eine kleine Ungenauigkeit, die aber die Idee in keinster Weise beeinträchtigt: Für dein ist . |
||
01.11.2006, 19:38 | papahuhn | Auf diesen Beitrag antworten » |
RE: Laufzeit Jetzt fall ich aber aus allen Wolken. |
||
01.11.2006, 19:42 | AD | Auf diesen Beitrag antworten » |
Glaub ich gern. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |