Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: Zeitkomlpexität,Speicherkomplexität
matheFranzi1991

Antworten: 1
Hits: 4.487
Zeitkomlpexität,Speicherkomplexität 02.11.2010 14:54 Forum: Algorithmen


Meine Frage:
Folgendes ist gegeben

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
int function ( int n ) {
  int sum = 0;

  for(int i=1; i<=n; i=2*i) {
    for(int j=n; j>0; j--) {
      for(int k=0; k<2*n; k++) {
        sum = sum + i*(j+k); 
      }
    }
  }
 
  return sum;
}


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.
Zeige Beiträge 1 bis 1 von 1 Treffern