Zeitkomlpexität,Speicherkomplexität |
02.11.2010, 14:54 | Auf diesen Beitrag antworten » | |||||
matheFranzi1991 | Zeitkomlpexität,Speicherkomplexität Meine Frage: Folgendes ist gegeben
gesucht: obere schranke, Zeitkomplexität,Speicherkomplexität Meine Ideen: Würde sagen weil hier das Wachstum linerar ist muss die O-Notation O(logn) sein oder sowas, hab echt keine ahnugn bitte helft mir. |
|||||
|
||||||
02.11.2010, 16:08 | Auf diesen Beitrag antworten » | |||||
3FingerbreitNougat | Also Zeitkomplexität in O-Notation: Erstes for: wird log(n) mal durchlaufen. Zweites for wird log(n) * n mal durchlaufen. Drittes for wird log(n) * n * 2n mal durchlaufen. Die Obere Schranke ist ne dreifache Summenformel, zu der ich aber gerade keine Zeit hab weil ich gleich Uni muss. Werde später nochmal reinschauen. MfG |
|