Mindmap-Galerie Datenstruktur-Algorithmus-Mindmap
@algorithm ist ein Artikel über die Datenstruktur-Algorithmus-Mindmap und beschreibt die Schritte zur Lösung eines bestimmten Problems. @Ein Algorithmus ist eine endliche Folge von Anweisungen, eine Folge endlicher Schritte zur Lösung eines Problems, wobei jede Anweisung Stellen Sie eine oder mehrere Operationen dar.
Bearbeitet um 2023-11-28 15:16:46Einhundert Jahre Einsamkeit ist das Meisterwerk von Gabriel Garcia Marquez. Die Lektüre dieses Buches beginnt mit der Klärung der Beziehungen zwischen den Figuren. Im Mittelpunkt steht die Familie Buendía, deren Wohlstand und Niedergang, interne Beziehungen und politische Kämpfe, Selbstvermischung und Wiedergeburt im Laufe von hundert Jahren erzählt werden.
Einhundert Jahre Einsamkeit ist das Meisterwerk von Gabriel Garcia Marquez. Die Lektüre dieses Buches beginnt mit der Klärung der Beziehungen zwischen den Figuren. Im Mittelpunkt steht die Familie Buendía, deren Wohlstand und Niedergang, interne Beziehungen und politische Kämpfe, Selbstvermischung und Wiedergeburt im Laufe von hundert Jahren erzählt werden.
Projektmanagement ist der Prozess der Anwendung von Fachwissen, Fähigkeiten, Werkzeugen und Methoden auf die Projektaktivitäten, so dass das Projekt die festgelegten Anforderungen und Erwartungen im Rahmen der begrenzten Ressourcen erreichen oder übertreffen kann. Dieses Diagramm bietet einen umfassenden Überblick über die 8 Komponenten des Projektmanagementprozesses und kann als generische Vorlage verwendet werden.
Einhundert Jahre Einsamkeit ist das Meisterwerk von Gabriel Garcia Marquez. Die Lektüre dieses Buches beginnt mit der Klärung der Beziehungen zwischen den Figuren. Im Mittelpunkt steht die Familie Buendía, deren Wohlstand und Niedergang, interne Beziehungen und politische Kämpfe, Selbstvermischung und Wiedergeburt im Laufe von hundert Jahren erzählt werden.
Einhundert Jahre Einsamkeit ist das Meisterwerk von Gabriel Garcia Marquez. Die Lektüre dieses Buches beginnt mit der Klärung der Beziehungen zwischen den Figuren. Im Mittelpunkt steht die Familie Buendía, deren Wohlstand und Niedergang, interne Beziehungen und politische Kämpfe, Selbstvermischung und Wiedergeburt im Laufe von hundert Jahren erzählt werden.
Projektmanagement ist der Prozess der Anwendung von Fachwissen, Fähigkeiten, Werkzeugen und Methoden auf die Projektaktivitäten, so dass das Projekt die festgelegten Anforderungen und Erwartungen im Rahmen der begrenzten Ressourcen erreichen oder übertreffen kann. Dieses Diagramm bietet einen umfassenden Überblick über die 8 Komponenten des Projektmanagementprozesses und kann als generische Vorlage verwendet werden.
Algorithmus
Konzept
①Ein Algorithmus ist eine Beschreibung der Schritte zur Lösung eines bestimmten Problems. ②Ein Algorithmus ist eine endliche Folge von Anweisungen, eine Folge endlicher Schritte zur Lösung eines Problems, wobei jede Anweisung eine oder mehrere Operationen darstellt.
Merkmale
Endlichkeit
Ein Algorithmus kann nach einer endlichen Anzahl von Schritten und in einer endlichen Zeitspanne enden.
Sicherheit
①Jede Anweisung im Algorithmus muss eine genaue Bedeutung ohne Mehrdeutigkeit haben. ②Unter allen Bedingungen gibt es nur einen Ausführungspfad. Das heißt, für den gleichen Input muss der gleiche Output erzeugt werden.
Durchführbarkeit
Die im Algorithmus beschriebenen Operationen sind machbar. Die beschriebenen Operationen im Algorithmus können durch eine endliche Anzahl von Operationen der implementierten Grundoperationen realisiert werden.
Es gibt Eingaben
Ein Algorithmus hat null oder mehr Eingaben.
Es gibt Ausgabe
Ein Algorithmus hat einen oder mehrere Ausgänge.
Erfordern
Richtigkeit
①Korrektheit bezieht sich auf das Fehlen grammatikalischer Fehler. ②Die Genauigkeit sollte in der Lage sein, die Anforderungen spezifischer Probleme zu erfüllen und die Anforderungen korrekt widerzuspiegeln.
Lesbarkeit
①Lesbarkeit bezieht sich darauf, wie einfach es für Menschen ist, den Algorithmus zu lesen. ②Gute Lesbarkeit hilft den Leuten, den Algorithmus zu verstehen.
Robustheit
① Robustheit bezieht sich hauptsächlich auf die Fähigkeit, mit Fehlern oder ungewöhnlichen Situationen umzugehen. ②Wenn die Eingabedaten illegal sind, kann der Algorithmus sie angemessen verarbeiten, anstatt unerklärliche Ausgabeergebnisse zu erzeugen.
Effizienz- und Speicheranforderungen
①Effizienz beschreibt die Ausführungszeit des Algorithmus, und Speicherkapazität bezieht sich auf den maximalen Speicherplatz, der während der Ausführung des Algorithmus benötigt wird. ② Es erfordert so wenig Zeit wie möglich und möglichst geringen Speicherbedarf.
schätzen
Bewertungskonzepte
①Die wichtigste Grundlage für die Bewertung der Qualität eines Programmalgorithmus ist, wie viele Maschinenressourcen das Programm während seiner Ausführung beansprucht. Unter den verschiedenen Maschinenressourcen sind Zeitressourcen und Platzressourcen die wichtigsten. ② Daher ist bei der Analyse eines Programms das Wichtigste, worüber sich alle Gedanken machen, der Zeitaufwand des im Programm verwendeten Algorithmus während der Ausführung und der Platzbedarf, den die im Programm verwendeten Datenstrukturen belegen. ③Mit anderen Worten: Zeitkomplexität und Raumkomplexität werden normalerweise verwendet, um die Effizienz eines Algorithmus zu messen.
Bewertungswinkel
Raumkomplexität
Zeitkomplexität
Methode
Ex-ante-Analyse- und Schätzmethode
Post-hoc-Statistiken
Größe
O(1)<O(log2n)<O(n)<O(nlog2n)O(n2)<O(n3)<O(2n)<O(n!)O(nn)
Einstufung
Schlimmste Zeitkomplexität
Die schlechteste Zeitkomplexität bezieht sich auf die zeitliche Komplexität des Algorithmus im schlimmsten Fall.
Beste Zeitkomplexität
Die beste Zeitkomplexität bezieht sich auf die Zeitkomplexität des Algorithmus im besten Fall.
durchschnittliche Zeitkomplexität
Die durchschnittliche Zeitkomplexität bezieht sich auf die erwartete Laufzeit des Algorithmus, wenn alle möglichen Eingabeinstanzen mit gleicher Wahrscheinlichkeit auftreten.
Fragetyp
Additionsprinzip
Geeignet für mehrere unabhängige for-Schleifen, die nicht ineinander verschachtelt sind
Multiplikationsprinzip
Es eignet sich für eine verschachtelte for-Schleife und die Anzahl der inneren und äußeren for-Schleifen ist unabhängig voneinander.
Erster Term plus letzter Term multipliziert mit der Anzahl der Terme dividiert durch zwei
Es eignet sich zum Verschachteln einer for-Schleife, die Zeiten der inneren und äußeren for-Schleife sind jedoch nicht unabhängig und beziehen sich nicht aufeinander.
Behalten Sie das Prinzip der höchsten Potenzterme bei
Es ist geeignet, die Anzahl der Zyklen direkt anzuzeigen, den Term mit der höchsten Leistung beizubehalten und den Koeffizienten des Termes mit der höchsten Leistung zu entfernen.
Nehmen Sie die unbekannte Methode an
①Angenommen, die Anzahl der Zyklen ist gleich t.
② Finden Sie die Beziehung zwischen t und i, indem Sie die ersten drei oder fünf Schleifenvariablen und die Anzahl der Schleifen auflisten. (ich beziehe mich hier auf die Schleifenvariable)
③ Setzen Sie die durch ② gefundene Gleichung von t und i in die Schleifenbedingung ein.
④ Lösen Sie nach dem Wert von t auf.
⑤Drücken Sie die zeitliche Komplexität aus. (Behalten Sie den Term mit der höchsten Potenz bei und entfernen Sie den Koeffizienten des Termes mit der höchsten Potenz.)