Odi1981

Nein es steht nur in einem Complex Content und dann noch in einer Sequence Kann man nun also sagen, das es unendlich auftreten kann ?

Habe eine ganz simple Frage : Ich habe da in einem Schema eine Zeile stehen die lautet: <xsd:element name="promotionalDeal" type="order:TradeAgreementType" minOccurs="0"/> Also klar ist, das "promotionalDeal" auftreten kann aber nicht muss ! Jetzt ist aber meine Frage wie oft darf es maximal auftreten also wie hoch darf maxOccurs sein Ist damit klar das es höchstens einmal auftreten darf oder unendlich wenn nichts dabei steht Lg Odi

nur um sicher zu gehen, dass ich keinen Denkfehler habe: Ein Algorithmus der eine Laufzeit von n*ln(n) hätte, sollte eigentlich schneller sein als einer der ein Laufzeit von n*log2(n) hat oder?? Hab das mit einer Rekursionsfunktion probiert zu beweisen, aber ich bekomm genau den gegenteiligen beweis raus ???

Wie kann ich beweisen, das ein Algorithmus wie QuickSort oder MergeSort nicht schneller als nlogn arbeiten kann ?? Danke Odi

Ist die Lauftzeit des Quick Sort Algos n log(n) oder n log2(n) n log2(n) oder ??? da ja ja bei jeder ebene eine Zweiteilung erfolgt ?!

Okay, aber habe ich nicht sowieso n bzw. (n-1) vergleiche egal ob das pivot element in der mitte oder z.b ganz links ist ?? Oder was ist ein vergleich ?? den ich muss ja jede zahl ansehen und sie links bzw. rechts des pivot elements einordnen Also würde sich meines erachtens nur bei einer schlechten Pivotelement wahl log2(n) ändern und schlechet sprich höher werden weil keine optimale Auteilung erfolgt, und somit mehr ebenen für die Sorierung nötig werden

Kann mir einer erklären warum der Merge Sort und Quick Sort Algorithmus im durchschnitt n*log2(n) Schritte (Zeit) benötigt Danke Odi