myGully.com Boerse.SH - BOERSE.AM - BOERSE.IO - BOERSE.IM Boerse.BZ .TO Nachfolger
Zurück   myGully.com > Computer & Technik > Programmierung
Seite neu laden

Groß O Notation

Willkommen

myGully

Links

Forum

 
Antwort
Themen-Optionen Ansicht
Ungelesen 25.01.14, 15:03   #1
Iliaz
Erfahrenes Mitglied
 
Benutzerbild von Iliaz
 
Registriert seit: Mar 2011
Beiträge: 607
Bedankt: 316
Iliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt Punkte
Standard Groß O Notation

Im Internet steht, dass man einen Algorithmus mithilfe der Groß O Notation beschreiben kann, welches einfach ausgedrückt einfach mahematische Funktionen sind. Für was steht aber das n ?

Gelesen habe ich:

,,Abschätzung der Komplexität als Funktion von n"
,,Wachstumsverhalten’ möglichst allgemein” für große n beschreiben(Konstante Faktoren
und Summanden werden nicht berücksichtigt)"

Was ist nun genau n? Und was sagt mir die Steigung aus über den Algorithmus ? Ich habe nur verstanden, dass es irdendetwas mit der Laufzeit des Algorithmus zu tun hat. Freue mich über jede Antwort!
__________________
Kansas City Shuffle? "Ein Kansas City Shuffle ist, wenn alle Welt nach rechts kuckt, während du links rum gehst."
Iliaz ist offline   Mit Zitat antworten
Ungelesen 25.01.14, 17:11   #2
NetWebs
Banned
 
Registriert seit: Aug 2012
Beiträge: 223
Bedankt: 68
NetWebs ist noch neu hier! | 0 Respekt Punkte
Standard

Guck mal hier
[ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]
NetWebs ist offline   Mit Zitat antworten
Ungelesen 25.01.14, 17:27   #3
Iliaz
Erfahrenes Mitglied
 
Benutzerbild von Iliaz
 
Registriert seit: Mar 2011
Beiträge: 607
Bedankt: 316
Iliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt Punkte
Standard

Hat das was mit dem Sortialverfahren zu tun? Ala Quicksort, Bubblesort etc. Wobei n für die Anzahl der Zahlen steht. Aus Wikipedia: ,,Anzahl der Elementarschritte in Abhängigkeit von der Größe der Eingangsvariablen". Die Eingangsvariablen stellen meine Zahlen da, die ich am Anfang gegeben habe. Mithilfe der Groß N Notation kann ich nun berechnen wie viel ElementarSchritte ich mit einem Algorithmus z.b. Quicksort brauchen würde um am Ende mein Ergebnis darzustellen. Ist das richtig ?
__________________
Kansas City Shuffle? "Ein Kansas City Shuffle ist, wenn alle Welt nach rechts kuckt, während du links rum gehst."
Iliaz ist offline   Mit Zitat antworten
Ungelesen 25.01.14, 18:09   #4
georgebaker
Newbie
 
Benutzerbild von georgebaker
 
Registriert seit: Apr 2013
Beiträge: 50
Bedankt: 43
georgebaker gewöhnt sich langsam dran | 70 Respekt Punkte
Standard

Die Groß O - Notation wird bei allen Algorithmen verwendet um die Laufzeit eines Algorithmus abzuschätzen. Somit lassen sich Algorithmen, die die gleiche Aufgabe erfüllen schnell miteinander vergleichen. Die Notation ist aber nur ein Richtwert, denn bei der Angabe werden zum Teil sehr (bis zu unendlich) viele Restterme, der Funktion die die Laufzeit eines Algorithmus beschreibt, nicht berücksichtigt. Diese sind aber meist zu vernachlässigen.

Beispiel (Sortieralgorithmus):

O(x^2) heißt das, falls die zu sortierende Liste verdoppelt wird, vervierfacht sich die Laufzeit des Algorithmus ungefähr.
__________________
Erst wenn der letzte FTP Server kostenpflichtig, der letzte GNU-Sourcecode verkauft, der letzte Algorithmus patentiert, der letzte Netzknoten verkommerzialisert ist, werdet Ihr merken, dass Geld nicht von alleine programmiert.
georgebaker ist offline   Mit Zitat antworten
Ungelesen 25.01.14, 19:38   #5
Iliaz
Erfahrenes Mitglied
 
Benutzerbild von Iliaz
 
Registriert seit: Mar 2011
Beiträge: 607
Bedankt: 316
Iliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt PunkteIliaz ist unten durch! | -1436 Respekt Punkte
Standard

Danke, dann war das was ich gesagt habe zum Teil richtig. Habe es nun verstanden!
__________________
Kansas City Shuffle? "Ein Kansas City Shuffle ist, wenn alle Welt nach rechts kuckt, während du links rum gehst."
Iliaz ist offline   Mit Zitat antworten
Antwort


Forumregeln
Du kannst keine neue Themen eröffnen
Du kannst keine Antworten verfassen
Du kannst keine Anhänge posten
Du kannst nicht deine Beiträge editieren

BB code is An
Smileys sind An.
[IMG] Code ist An.
HTML-Code ist Aus.

Gehe zu


Alle Zeitangaben in WEZ +1. Es ist jetzt 18:07 Uhr.


Sitemap

().