Algorithmus Laufzeitverhalten Knoten im Kopf (Knobelaufgabe)

[stoxx]

Hi x000x !

Deine Darstellung ist richtig ! Danke !
Das hast Du komplett richtig verstanden, so soll es sein, weil die Darstellung so gut war, hab ich es mal für das Beispiel

a a b b c c a a gemacht.

Code:

1.
      
            
 |a  a  b  b  c  c  a  a |      = x[0] = a (8)
 |_______________________|
             8
___________________________________________________
2.               5
           ______________
          |              |
  a |a  b |b  c  c  a  a |      = x[1] = b (5)
    |_____|         
       2  
___________________________________________________
3.
      
            
  a  a |b  b  c  c  a  a |      = x[2] = b (6)
       |_________________|
                6
___________________________________________________
4.                    
                 ___3____                                  
                |        |                           
  a  a  b |b  c |c  a  a |      = x[3] = c (3)
          |_____|                                         
             2                                      
___________________________________________________
5.
                                                   
                                                   
  a  a  b  b |c  c  a  a |      = x[4] = c (4)
             |___________|                                      
                  4                                 
___________________________________________________
6.
                       _1_                            
                      |   |                          
  a  a  b  b  c |c  a |a  |     = x[5] = c (2)
                |_____|                                   
                   2                                
___________________________________________________

7.
                                                   
                                                   
  a  a  b  b  c  c |a  a |      = x[6] = a (2)
                   |_____|                                
                      2                             
___________________________________________________
2.
                                                   
                                                   
  a  a  b  b  c  c  a |a |      = x[7] = a (1)
                      |__|                             
                                                   
___________________________________________________
Ergebnis: a b b c c c a a

Deine Fragen:

Zitat:

1. Warum kommst du in deinem letzten Beitrag auf x[4] = f ?

Das ist ja das falsche Beispiel von marabu, Deins ist richtig.

Zitat:

2. Was ist mit dem Fall unter Punkt 1 bei einer Arraylänge n? Würden die F am ende
als neuer "Abschitt" gesehen werden?

zu einer Länge von n kommen wir ja, wenn wir weitere Elemente anfügen. Bei jedem neuen Element muss die gesamte Berechnung neu durchgeführt werden.
Oder aber eben irgendeine intelligente andere Lösung ...

Hi Marabu,

Mit Deinem Code kommt bei a a b b c c a a als falsches Ergebnis: a c b b c c a a raus, ist das jetzt nur noch ein kleiner Fehler oder stimmt die Logik nicht ?

Danke an Euch !