algorithmus space complexity

Neue Frage »

Auf diesen Beitrag antworten »
ping_me algorithmus space complexity

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
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »