Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Timsort

Index Timsort

Timsort ist ein hybrider Sortieralgorithmus, der von Mergesort und Insertionsort abgeleitet ist.

17 Beziehungen: Android (Betriebssystem), Array (Datentyp), Bit, C (Programmiersprache), Effizienz (Informatik), Informationstheorie, Insertionsort, Java Platform, Standard Edition, Landau-Symbole, Mergesort, Potenz (Mathematik), Python (Programmiersprache), Samplesort, Sortierverfahren, Stabilität (Sortierverfahren), Verifizierung, Zeitkomplexität.

Android (Betriebssystem)

Android ist sowohl ein Betriebssystem als auch eine Softwareplattform für mobile Geräte wie Smartphones, Tabletcomputer, Fernseher, Mediaplayer, Netbooks und Autos, die von der von Google gegründeten Open Handset Alliance entwickelt werden.

Neu!!: Timsort und Android (Betriebssystem) · Mehr sehen »

Array (Datentyp)

Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.

Neu!!: Timsort und Array (Datentyp) · Mehr sehen »

Bit

Der Begriff Bit (Kofferwort aus) Duden, Bibliographisches Institut, 2016 wird in der Informatik, der Informationstechnik, der Nachrichtentechnik sowie verwandten Fachgebieten in folgenden Bedeutungen verwendet.

Neu!!: Timsort und Bit · Mehr sehen »

C (Programmiersprache)

C ist eine imperative und prozedurale Programmiersprache, die der Informatiker Dennis Ritchie in den frühen 1970er Jahren an den Bell Laboratories entwickelte.

Neu!!: Timsort und C (Programmiersprache) · Mehr sehen »

Effizienz (Informatik)

Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht.

Neu!!: Timsort und Effizienz (Informatik) · Mehr sehen »

Informationstheorie

Die Informationstheorie ist eine mathematische Theorie aus dem Bereich der Wahrscheinlichkeitstheorie und Statistik, die auf den US-amerikanischen Mathematiker Claude Shannon zurückgeht.

Neu!!: Timsort und Informationstheorie · Mehr sehen »

Insertionsort

Insertionsort (auch Sortieren durch Einfügen, und) ist ein einfaches stabiles Sortierverfahren (d. h., die Reihenfolge von Elementen mit gleichem Schlüsselwert bleibt unverändert).

Neu!!: Timsort und Insertionsort · Mehr sehen »

Java Platform, Standard Edition

Die Java Platform, Standard Edition oder kurz Java SE (deutsch „Java-Plattform, Standardausgabe“ – bis Version 5.0 „Java 2 Platform, Standard Edition“, J2SE) ist eine Sammlung von Java-APIs.

Neu!!: Timsort und Java Platform, Standard Edition · Mehr sehen »

Landau-Symbole

Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.

Neu!!: Timsort und Landau-Symbole · Mehr sehen »

Mergesort

Beispiel, wie Mergesort eine Liste sortiert. Die Listenelemente werden durch Punkte dargestellt. Die waagerechte Achse gibt an, wo sich ein Element in der Liste befindet, die senkrechte Achse gibt an, wie groß ein Element ist. Mergesort (von ‚verschmelzen‘ und sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and conquer) arbeitet.

Neu!!: Timsort und Mergesort · Mehr sehen »

Potenz (Mathematik)

Die Schreibweise einer Potenz: \textPotenzwert.

Neu!!: Timsort und Potenz (Mathematik) · Mehr sehen »

Python (Programmiersprache)

Python (auf Deutsch auch) ist eine universelle, üblicherweise interpretierte, höhere Programmiersprache.

Neu!!: Timsort und Python (Programmiersprache) · Mehr sehen »

Samplesort

Samplesort ist ein Sortieralgorithmus, der 1970 von W. D. Frazer und A. C. McKellar in der wissenschaftlichen Publikation Samplesort: A Sampling Approach to Minimal Storage Tree Sorting veröffentlicht wurde.

Neu!!: Timsort und Samplesort · Mehr sehen »

Sortierverfahren

Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.

Neu!!: Timsort und Sortierverfahren · Mehr sehen »

Stabilität (Sortierverfahren)

Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.

Neu!!: Timsort und Stabilität (Sortierverfahren) · Mehr sehen »

Verifizierung

Verifizierung oder Verifikation (von und facere ‚machen‘) ist der Nachweis, dass ein vermuteter oder behaupteter Sachverhalt wahr ist.

Neu!!: Timsort und Verifizierung · Mehr sehen »

Zeitkomplexität

Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.

Neu!!: Timsort und Zeitkomplexität · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »