In welchem Jahr hatte Detroit die maximale Anzahl an Einwohnern in der ganzen Geschichte?
1950 
Detroit
Detroit

=== Bevölkerungsentwicklung ===
Entwicklung der Einwohnerzahl zwischen 1810 und 2010
Nachdem Detroit im 18. Jahrhundert mehrfach zerstört wurde und in der ersten Hälfte des 19. Jahrhunderts seine Stellung als Handelsplatz und Verwaltungssitz einbüßte, zeigt die Bevölkerungsentwicklung ein für Industriestädte im Nordosten der USA typisches Bild: Starker Anstieg der Einwohnerzahl ab etwa 1850 bis zum Höhepunkt der Population um 1950, danach schnelles Anwachsen der Vororte bis etwa 1970, anschließend Rückgang der Bevölkerung in der Stadt selbst sowie Stagnation der Einwohnerzahl im Ballungsraum insgesamt.
Durch die zunächst weniger günstigen Voraussetzungen für die industrielle Entwicklung blieb die Einwohnerzahl zunächst hinter anderen Industriestädten in der Region wie etwa Buffalo oder besonders Chicago zurück. Der Aufstieg der Automobilindustrie zu Beginn des 20. Jahrhunderts ließ die Einwohnerzahl danach aber umso schneller ansteigen. So wuchs Detroit zwischen 1910 und 1930 um mehr als 1,1 Millionen Menschen auf die dreifache Größe von 1910 und überholte damit viele andere Industriestädte in den USA. Der Höchststand der Population wurde schließlich 1950 mit 1,85 Millionen Menschen erreicht.
Der Automobilboom der Nachkriegsjahre lockte erneut große Menschenmengen in die Region. Doch ließen sich die meisten Neuankömmlinge in den Vororten nieder, so dass die Stadt von dieser Zuwanderung nicht mehr profitieren konnte. So blieb es in Detroit bei etwas mehr als 1,6 Millionen Einwohnern, während die Bevölkerungszahl in den Vororten der Tri-County-Region zwischen 1940 und 1970 von 750.000 auf 2,7 Millionen Menschen anstieg.
Während die Einwohnerzahl in der Region seitdem in etwa konstant geblieben ist, ist sie in Detroit im Vergleich zu 1950 um mittlerweile über 60 % gesunken. Vor allem in den Jahren nach dem Aufstand von 1967 und in der Zeit nach der Jahrtausendwende waren starke Rückgänge von je über 20 % binnen eines Jahrzehnts zu verzeichnen. Bei der letzten Volkszählung im Jahr 2010 ergab sich für Detroit eine Einwohnerzahl von 713.777, über 237.000 oder fast 25 % weniger als im Jahr 2000.
Die folgende Tabelle zeigt die Einwohnerentwicklung der Metropolitan Statistical Area Detroit – Warren – Dearborn nach der Definition des U.S. Census Bureau 2015:
¹ 1990–2010: Volkszählungsergebnisse; 2016: Schätzung des US Census Bureau
Mergesort Major_League_Baseball Detroit
Detroit  ist eine Großstadt im Südosten des US-Bundesstaates Michigan. Sie liegt direkt an der kanadischen Grenze, am Detroit River zwischen dem Lake St. Clair und dem Eriesee. Detroit ist 370,02 km² groß und hatte 2016 laut Schätzung des U.S. Census Bureau ca. 680.000 Einwohner; damit ist sie die größte Stadt in Michigan. 2010 waren 82,7 % der Bewohner Afroamerikaner; damit ist Detroit eine der größten schwarzen Gemeinden innerhalb der USA. Detroit ist Sitz des Wayne County und wirtschaftlicher, politischer und kultureller Mittelpunkt der Metropolregion Detroit, des nach Chicago und Toronto drittgrößten Ballungsraums im Bereich der Großen Seen mit (2010) rund 5,2 Millionen Einwohnern.
Mergesort

== Komplexität ==
Mergesort ist ein stabiles Sortierverfahren, vorausgesetzt der Merge-Schritt ist entsprechend implementiert. Seine Komplexität beträgt im Worst-, Best- und Average-Case in Landau-Notation ausgedrückt stets .
Damit ist Mergesort hinsichtlich der Komplexität Quicksort grundsätzlich überlegen, da Quicksort (ohne besondere Vorkehrungen) ein  von  besitzt. Es benötigt jedoch zusätzlichen Speicherplatz (der Größenordnung ), ist also kein In-place-Verfahren.
Für die Laufzeit  von Mergesort bei  zu sortierenden Elementen gilt die Rekursionsformel
Nach dem Master-Theorem kann die Rekursionsformel durch  bzw.  approximiert werden mit jeweils der Lösung (2. Fall des Mastertheorems, s. dort) .
 Durchschnittliche und maximale Anzahl Vergleiche        
Sind  die Längen der zu verschmelzenden und vorsortierten Folgen  dann gilt für die Anzahl  der erforderlichen Vergleiche fürs sortierende Verschmelzen
da erstens eine Folge komplett vor der anderen liegen kann, d. h., es ist  bzw.  oder es ist zweitens  (bzw. umgekehrt), sodass die Elemente bis zum letzten Element in jeder Folge verglichen werden müssen. Dabei ist jeweils angenommen, dass das Vergleichen der zwei Folgen bei den Elementen mit niedrigem Index beginnt. Mit
(Subskript  für ''maximal'') sei die maximale Anzahl der Vergleiche fürs ''Verschmelzen'' bezeichnet.
Für die maximale Anzahl  an Vergleichen für einen ganzen ''Mergesort''-Lauf von  Elementen errechnet sich daraus
Für eine Gleichverteilung lässt sich auch die durchschnittliche Anzahl  (Subskript  für ''durchschnittlich'') der Vergleiche genau berechnen, und zwar ist für 
Dabei ist  die Anzahl der Vergleiche für die Anordnung
wobei  für das letzte (das am höchsten sortierende) Element in der Folge  steht, die (nicht von einem Element aus  unterbrochenen)  zu  gehören und  (die auch fehlen können) entweder zu  oder zu  gehören. Der in den Summenformeln beigegebene Binomialkoeffizient zählt die verschiedenen Möglichkeiten für 
Für die durchschnittliche Anzahl  an Vergleichen für einen ganzen Mergesort-Lauf von  Elementen errechnet man daraus Major_League_Baseball

==== Triple Crown ====
Die ''Triple Crown'' wird an Pitcher oder Batter vergeben, die in einer Saison die Liga in den jeweils wichtigsten drei Statistiken angeführt haben: für Pitcher sind dies der Earned Run Average (ERA), die Anzahl der Wins und die Anzahl der Strikeouts; für Batter die Anzahl der Home Runs, die Anzahl der Runs Batted In (RBI) und der Batting Average (AVG). Die Batting Triple Crown wird extrem selten vergeben – Miguel Cabrera von den Detroit Tigers war im Jahr 2012 der erste Spieler seit Carl Yastrzemski von den Boston Red Sox im Jahr 1967, der sie verliehen bekam. Die Pitching Triple Crown erlangten zuletzt Clayton Kershaw (Los Angeles Dodgers) und Justin Verlander (damals Detroit Tigers) im Jahr 2011. Detroit
Detroit  ist eine Großstadt im Südosten des US-Bundesstaates Michigan. Sie liegt direkt an der kanadischen Grenze, am Detroit River zwischen dem Lake St. Clair und dem Eriesee. Detroit ist 370,02 km² groß und hatte 2016 laut Schätzung des U.S. Census Bureau ca. 680.000 Einwohner; damit ist sie die größte Stadt in Michigan. 2010 waren 82,7 % der Bewohner Afroamerikaner; damit ist Detroit eine der größten schwarzen Gemeinden innerhalb der USA. Detroit ist Sitz des Wayne County und wirtschaftlicher, politischer und kultureller Mittelpunkt der Metropolregion Detroit, des nach Chicago und Toronto drittgrößten Ballungsraums im Bereich der Großen Seen mit (2010) rund 5,2 Millionen Einwohnern.