ich eine Reihe von Größe habe 16 und muß ihren theta und big Ohwie können wir die Komplexität von Mergesort finden mit einer Reihe von Größe 16
allgemeiner Fall ist nlogn zu finden, aber was wird es für bestimmten Fall sein.
73 3 69 88 36 56 44 63 14 60 80 84 6 80 55 62
Array-Größe oder ihre Zusammensetzung/Muster haben keinen Einfluss auf die Merge-Sort-Technik. So wird es auch für 16-Elemente-Array sein. Mergesort wird sowieso zuerst das Array teilen, dann vergleichen und zusammenführen.
Das Datenmuster beeinflusst die Anzahl der Vergleiche, aber die Anzahl der Züge bleibt gleich, und da großes O keine Terme niedrigerer Ordnung berücksichtigt, ist die Zeitkomplexität für großes O immer noch O (n log (n)). – rcgldr
Mit Theta meinst du Ө, oder meinst du vielleicht Zeitkomplexitätsgleichung T (n) = f (n)? – rcgldr