Einzelnen Beitrag anzeigen

Benutzerbild von x000x
x000x

Registriert seit: 21. Jan 2004
Ort: Bei Hamburg
308 Beiträge
 
Delphi XE2 Professional
 
#14

Re: Algorithmus Laufzeitverhalten Knoten im Kopf (Knobelaufg

  Alt 4. Mär 2006, 04:09
Moin moin,
ich habe auch mal versucht da durchzusteigen... Wie folgt habe ich
es verstanden:
Code:
___________________________________________________
1.
      _____4______
     |            |
 |f m| m r t f |f f |          = x[0] = m (4)
 |____|            |_____|
   2                 2
___________________________________________________
2.
                       _1
                      |  |
  f |m m r t f f |f          = x[1] = m (6)
    |_________________|
             6
___________________________________________________
3.
                    __2__
                   |     |
  f m |m r t f |f f |         = x[2] = m (4)
       |___________|
             4
___________________________________________________
4.
                    __2__
                   |     |
  f m m |r t f |f f |         = x[3] = r (3)
          |________|
              3
___________________________________________________
5.
                    __2__
                   |     |
  f m m r |t f |f f |         = x[4] = t (da t >= f)
             |_____|
                2
___________________________________________________
6, 7 und 8.
 
  f m m r t |f f f |         = x[5..7] = f
                |________|
                     f
___________________________________________________
Ergebnis: m m m r t f f f
Sollte ich nicht daneben liegen, ergeben sich 2 Fragen:
1. Warum kommst du in deinem letzten Beitrag auf x[4] = f ?
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?

Sollte ich daneben liegen... naja, ist halt schon spät
Angehängte Dateien
Dateityp: txt code_172.txt (1,2 KB, 5x aufgerufen)
Peter
-= Gruss Peter =-
-= alias x000x =-
  Mit Zitat antworten Zitat