Mergesort aufwand berechen

[Hyyrokkinj]

Hallo ich habe eine frage zum Mergesort.
Ich muss den Aufwand für den Mergesort berechen (nicht die Aufwandsklasse)
Kannn mir bitte wer erklären wie man den Aufwand berechnet und wie es zu dem ergebniss kommt?
Danke schonmal im vorraus

 

[Xyz1]

cn log_2(n + 1) ist der genaue nicht thetaisierte Aufwand. Was verstehste nicht?

c hängt von deiner Kiste ab....

Btw im Voraus haste falschgeschrieben.

 

[temi]

im Voraus haste falschgeschrieben.

Sowohl "hast du", als auch "falschgeschrieben" sind falsch geschrieben...

Sorry, das konnte ich mir jetzt nicht verkneifen.

 

[Xyz1]

Sorry, das konnte ich mir jetzt nicht verkneifen

Ok
@Hyyrokkinj Nebenbei sei angemerkt, unter anderem im Voraus hast Du falsch geschrieben.

@temi Aber ich habe auch einen Fehler und glaube, das heißt richtigerweise nicht der "thetaisierte" Aufwand, sondern der thetatisierte Aufwand.

Und ansonsten.... Bei Verständnisschwierigkeiten kannst Du, @Hyyrokkinj, mich wie gehabt fragen.

 

[Meniskusschaden]

cn log_2(n + 1) ist der genaue nicht thetaisierte Aufwand. Was verstehste nicht?

Wenn ihr ohnehin gerade dabei seid, könnt ihr ja noch ausdiskutieren, ob "genau" und "thetaisiert" gleichrangige Adjektive sind, die eine Kommasetzung erfordert hätten. Ideal wäre es dann noch, das nicht hier, sondern in einem Rechtschreibforum zu tun.

 

[Xyz1]

ob "genau" und "thetaisiert" gleichrangige Adjektive sind, die eine Kommasetzung erfordert hätten

Ja wusste ich und habe ich nicht ausgeschlossen aber ich dachte es geht erst mal nur um die Rechtschreibung und nicht um die Grammatik....