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

Informatiker Board » Themengebiete » Theoretische Informatik » algorithmus space complexity » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen algorithmus space complexity
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
ping_me
unregistriert
algorithmus space complexity Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

hallo!

kann mir jemand erklären warum dieser algorithmus:

php:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
Boolean compute(List L){
 left0right 0L.size()-1;
 for( 0i<=ni++) { 
      for( 0j<i;j++) { 
            left+=L[j]; } 
      for( ij<=n;j++) { 
            right+=L[j]; }
     if(left == right){
          return true; 
       }
   left0right=0; 
   } 
return false; 
}


Logarithmisches speicherverhalten hat?
Meine Idee: weil immer nur eine fixe Anzahl an Elementen im Speicher sind... aber das ist mir zu schwammig :/


liebe grüße
29.10.2011 22:26
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » algorithmus space complexity