Video: Was ist das große O einer for-Schleife?
2024 Autor: Lynn Donovan | [email protected]. Zuletzt bearbeitet: 2023-12-15 23:42
Die großes O von a Schleife ist die Anzahl der Iterationen der Schleife in die Anzahl der Aussagen innerhalb der Schleife . Nun ist nach der Definition die Großes O sollte sein Ö (n*2) aber es ist Ö (n).
In ähnlicher Weise können Sie sich fragen, wie komplex eine for-Schleife ist.
Da wir annehmen, dass die Aussagen O(1) sind, ist die Gesamtzeit für die for Schleife ist N * O(1), was insgesamt O(N) ist. Das Äußere Schleife wird N-mal ausgeführt. Jedes Mal das Äußere Schleife führt aus, der innere Schleife führt M mal aus. Damit sind die Aussagen im inneren Schleife insgesamt N * M mal ausführen.
Außerdem, was ist die Big-O-Notation mit Beispiel? Die Große O-Notation definiert eine obere Schranke eines Algorithmus, er begrenzt eine Funktion nur von oben. Zum Beispiel , betrachten Sie den Fall von Insertion Sort. Es dauert im besten Fall lineare und im schlechtesten Fall quadratische Zeit. Wir können mit Sicherheit sagen, dass die Zeitkomplexität der Einfügungssortierung Ö (n^2).
Wie findet man einfach die Zeitkomplexität einer for-Schleife?
Zum Beispiel haben Auswahlsortierung und Einfügungssortierung O(n^2) Zeitkomplexität . O(Anmelden) Zeitkomplexität von a Schleife wird als O(Logn) betrachtet, wenn die Schleife Variablen wird mit einem konstanten Betrag geteilt / multipliziert. Zum Beispiel hat die binäre Suche O(Logn) Zeitkomplexität.
Wie berechnet man Big O?
Zu Berechne Big O , können Sie jede Codezeile durchgehen und feststellen, ob es Ö (1), Ö (n) usw. und gib deine dann zurück Berechnung Am Ende. Zum Beispiel kann es sein Ö (4 + 5n) wobei die 4 vier Instanzen von. darstellt Ö (1) und 5n stehen für fünf Instanzen von Ö (n).
Empfohlen:
Was ist das große Thema der Informationstechnologie?
Einige der wichtigsten Kurse sind Anwendungsprogrammierung, Geschäftsanwendungen, Netzwerkprogrammierung, Systemadministration, Websysteme, Datenstrukturen und Algorithmen, Betriebssysteme, Datenbanken, Künstliche Intelligenz, Informationsorganisation und -abruf, Computerarchitektur, Softwaretechnik
Was ist das maximale Sichtbarkeits-Timeout einer SQS-Nachricht in einer Warteschlange?
Um zu verhindern, dass andere Verbraucher die Nachricht erneut verarbeiten, legt Amazon SQS ein Sichtbarkeits-Timeout fest, einen Zeitraum, in dem Amazon SQS andere Verbraucher daran hindert, die Nachricht zu empfangen und zu verarbeiten. Das standardmäßige Sichtbarkeits-Timeout für eine Nachricht beträgt 30 Sekunden. Das Minimum beträgt 0 Sekunden. Das Maximum beträgt 12 Stunden
Verringert das Komprimieren einer Datei ihre Größe?
Die Dateikomprimierung wird verwendet, um die Dateigröße einer oder mehrerer Dateien zu reduzieren. Wenn eine Datei oder eine Gruppe von Dateien komprimiert wird, benötigt das resultierende „Archiv“oft 50 bis 90 % weniger Speicherplatz als die Originaldatei(en)
Was ist der Unterschied zwischen einer unären Beziehung, einer binären Beziehung und einer ternären Beziehung?
Eine unäre Beziehung liegt vor, wenn beide Teilnehmer der Beziehung dieselbe Entität sind. Zum Beispiel: Fächer können Voraussetzungen für andere Fächer sein. Eine ternäre Beziehung liegt vor, wenn drei Entitäten an der Beziehung teilnehmen
Was ist das große O der binären Suche?
Die binäre Suche ist mit Ausnahme kleiner Arrays schneller als die lineare Suche. Binärer Suchalgorithmus. Visualisierung des binären Suchalgorithmus, wobei 7 der Zielwert ist Klasse Suchalgorithmus Best-Case-Performance O(1) Durchschnittliche Performance O(log n) Worst-Case-Raumkomplexität O(1)