Algorithms implementation using C

Algorithmen

Algorithmen sind in der Informatik sehr wichtig. Der am besten ausgewählte Algorithmus stellt sicher, dass der Computer die angegebene Aufgabe bestmöglich erledigt. In Fällen, in denen Effizienz ein ordnungsgemäßer Algorithmus ist, ist für die Verwendung wirklich wichtig. Ein Algorithmus ist wichtig für die Optimierung eines Computerprogramms entsprechend den verfügbaren Ressourcen. .

Letztendlich, wenn jemand beschließt, ein Problem durch bessere Algorithmen zu lösen, ist die Suche nach der besten Kombination aus Programmgeschwindigkeit und geringster Menge an Speicherverbrauch gewünscht.

Arten von Algorithmen:

- Brute Kraft

Brute -Force -Algorithmus Betonung auf die Lösung von Problemen so einfachste. Es impliziert, grundlegende Techniken zur Lösung von Problemen zu verwenden. Kurz gesagt, dies sind einfachste Algorithmen, die verwendet werden sollten. Die Einfachheit der Geschwindigkeit, da dieser Algorithmus bei der Erzeugung von Ergebnissen vergleichsweise langsam ist. Der beste Weg ist, es mit Problemen zu verwenden, die eine kleine Eingangsgröße haben.

- Teilen und erobern

Die Grundidee dieser Methode besteht darin, Programme zu erstellen, die auf der Aufteilung der Größe der Probleme basieren. Schneiden Sie in jeder Schleife das Problem in Teilen mit konstantem Faktor und verarbeiten Sie sie dann weiter auf die gleiche Weise. Dies ist ein schneller Algorithmus.

- Dynamische Programmierung

Wenn Sie einen effizienten schnellen Algorithmus suchen, ist die dynamische Programmierung hier. In diesem Algorithmus wird jeder Fokus auf die Geschwindigkeit der Ausführung gelegt, selbst wenn es Speicherplatz kostet. Einfach in diesem Methodenraum für die Zeit zu sagen, wird geopfert. Die Ausführungsgeschwindigkeit reduziert sich in diesem Algorithmus drastisch. Diese Methode ist besonders nützlich, um Probleme zu lösen, die überlappende Subprobleme haben.

- Gieriger Algorithmus

Gieriger Algorithmus ist ein Schrittbasis -Algorithmus. In einem gierigen Algorithmus analysieren wir das Problem in jedem Schritt. Verwenden Sie dann die bestmögliche lokal mögliche optimale Lösung für diesen bestimmten Schritt. Dann wiederholt sich der Vorgang für alle Schritte. Es wird zu einer global optimalen Lösung führen.

ALGORITHMS TRECKERD:

• Blasen- und Sortierart Blase und Selektion sind beide Sortiertechniken. Wie wir in unserem täglichen Leben wissen, wie wichtig es ist, eine effiziente Sortierungstechnik zu haben, um eine große Menge an Daten zu befreien, so dass es notwendig ist, eine effiziente Sortierungstechnik zur Hand zu haben.

Zeitkomplexität der Blasensorte - O (n) und die der Selektionsart ist - o (N2)

• Matrix-Multiplikation Strassen im Jahr 1969, das einen Überblick gibt, wie wir die Multiplikation von zwei 2*2-Dimensionsmatrix durch den Brute-Force-Algorithmus finden können. Durch die Verwendung der Divide- und Eroberungstechnik wird die Gesamtkomplexität für die Multiplikation zwei Matrizen verringert. Dies geschieht durch eine Verringerung der Gesamtzahl, wenn eine Multiplikation bei den Kosten einer leichten Zunahme der Anzahl der Addition durchgeführt wird.

Die Zeitkomplexität des allgemeinen Algorithmus lautet O (n^3), während der Strassen -Algorithmus o (n^2,80) ist.