Inhaltsverzeichnis:
Definition - Was bedeutet Zeitkomplexität?
Zeitkomplexität ist ein Konzept in der Informatik, das sich mit der Quantifizierung der Zeit beschäftigt, die ein Satz von Code oder Algorithmus benötigt, um als Funktion der Eingabemenge zu verarbeiten oder auszuführen.
Mit anderen Worten, Zeitkomplexität ist im Wesentlichen Effizienz oder wie lange eine Programmfunktion benötigt, um eine bestimmte Eingabe zu verarbeiten.
Techopedia erklärt die Zeitkomplexität
Die Zeitkomplexität ist einfach ein Maß für die Zeit, die eine Funktion oder ein Ausdruck benötigt, um ihre Aufgabe abzuschließen, sowie der Name des Prozesses, um diese Zeit zu messen. Es kann auf nahezu jeden Algorithmus oder jede Funktion angewendet werden, ist jedoch für rekursive Funktionen nützlicher. Es hat wenig Sinn, die Komplexität der Zeit zu messen, wenn Anwendungen wie das Abrufen des Benutzernamens und des Kennworts aus einer Datenbank zum Vergleich oder das einfache Speichern von Daten in einer Zeit von 20 ms oder 5 ms ausgeführt werden sollen. das würde mehr in der Linie der Zugriffszeit sein. Es hat nichts damit zu tun, sich um die Ausführungszeit zu kümmern, sondern dass der Unterschied vernachlässigbar ist. Wenn es jedoch eine rekursive Funktion gibt, die mehrfach aufgerufen werden kann, kann das Ermitteln und Verstehen der Quelle ihrer Zeitkomplexität dazu beitragen, die Gesamtverarbeitungszeit von beispielsweise 600 ms auf 100 ms zu verkürzen.
Die zeitliche Komplexität wird normalerweise in der "großen O-Notation" ausgedrückt, es gibt jedoch auch andere Notationen. Dies ist eine mathematische Darstellung der Obergrenze des Skalierungsfaktors für einen Algorithmus und wird als O (Nn) geschrieben, wobei "N" die Anzahl der Eingaben und "n" die Anzahl der Schleifenausdrücke ist. Zum Beispiel haben wir den Algorithmus:
numbers = {5, 6, 10, 11, 2}; foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2) {
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
Das Array "numbers" enthält fünf Eingaben, und die "foreach" -Schleife wird zweimal wiederholt. Daher tritt ein exponentielles Wachstum der Verarbeitungszeit auf, wenn die Anzahl der Eingaben und die Anzahl der Schleifen zunimmt.
