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

Algorithmus und Zeitkomplexität

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen Algorithmus und Zeitkomplexität

Algorithmus vs. Zeitkomplexität

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. 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.

Ähnlichkeiten zwischen Algorithmus und Zeitkomplexität

Algorithmus und Zeitkomplexität haben 11 Dinge gemeinsam (in Unionpedia): Automat (Informatik), Bubblesort, Computer, Computerprogramm, Determinismus (Algorithmus), Informatik, Komplexitätstheorie, Nichtdeterminismus, Platzkomplexität, Registermaschine, Turingmaschine.

Automat (Informatik)

Ein Automat oder eine abstrakte Maschine ist in der Informatik, speziell in der Automatentheorie, das Modell eines digitalen, zeitdiskreten Rechners.

Algorithmus und Automat (Informatik) · Automat (Informatik) und Zeitkomplexität · Mehr sehen »

Bubblesort

Visualisierung von Bubblesort Bubblesort (auch Sortieren durch Aufsteigen oder Austauschsortieren) ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.

Algorithmus und Bubblesort · Bubblesort und Zeitkomplexität · Mehr sehen »

Computer

Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.

Algorithmus und Computer · Computer und Zeitkomplexität · Mehr sehen »

Computerprogramm

Ein Computerprogramm oder kurz Programm ist eine den Regeln einer bestimmten Programmiersprache genügende Folge von Anweisungen (bestehend aus Deklarationen und Instruktionen), um bestimmte Funktionen bzw.

Algorithmus und Computerprogramm · Computerprogramm und Zeitkomplexität · Mehr sehen »

Determinismus (Algorithmus)

Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten.

Algorithmus und Determinismus (Algorithmus) · Determinismus (Algorithmus) und Zeitkomplexität · Mehr sehen »

Informatik

Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.

Algorithmus und Informatik · Informatik und Zeitkomplexität · Mehr sehen »

Komplexitätstheorie

Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.

Algorithmus und Komplexitätstheorie · Komplexitätstheorie und Zeitkomplexität · Mehr sehen »

Nichtdeterminismus

Nichtdeterminismus ist ein Konzept aus der theoretischen Informatik, in dem Algorithmen oder Maschinen (meist Turingmaschinen oder endliche Automaten) nicht nur genau eine Berechnung zu einer bestimmten Eingabe durchlaufen können (deterministisch), sondern es bei gleicher Eingabe mehrere Möglichkeiten für den Übergang in den nachfolgenden Zustand gibt.

Algorithmus und Nichtdeterminismus · Nichtdeterminismus und Zeitkomplexität · Mehr sehen »

Platzkomplexität

Unter der Platzkomplexität eines Problems versteht man den (minimalen) Bedarf an Speicherplatz eines Algorithmus zur Lösung dieses Problems, in Abhängigkeit von der Länge der Eingabe.

Algorithmus und Platzkomplexität · Platzkomplexität und Zeitkomplexität · Mehr sehen »

Registermaschine

Die Registermaschine (RM) ist eine abstrakte Maschine der theoretischen Informatik.

Algorithmus und Registermaschine · Registermaschine und Zeitkomplexität · Mehr sehen »

Turingmaschine

Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.

Algorithmus und Turingmaschine · Turingmaschine und Zeitkomplexität · Mehr sehen »

Die obige Liste beantwortet die folgenden Fragen

Vergleich zwischen Algorithmus und Zeitkomplexität

Algorithmus verfügt über 144 Beziehungen, während Zeitkomplexität hat 41. Als sie gemeinsam 11 haben, ist der Jaccard Index 5.95% = 11 / (144 + 41).

Referenzen

Dieser Artikel zeigt die Beziehung zwischen Algorithmus und Zeitkomplexität. Um jeden Artikel, aus dem die Daten extrahiert ist abrufbar unter:

Hallo! Wir sind auf Facebook! »