Willkommen |
|
myGully |
|
Links |
|
Forum |
|
|
|
 |
25.01.14, 15:03
|
#1
|
Erfahrenes Mitglied
Registriert seit: Mar 2011
Beiträge: 607
Bedankt: 316
|
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."
|
|
|
25.01.14, 17:11
|
#2
|
Banned
Registriert seit: Aug 2012
Beiträge: 223
Bedankt: 68
|
Guck mal hier
[ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]
|
|
|
25.01.14, 17:27
|
#3
|
Erfahrenes Mitglied
Registriert seit: Mar 2011
Beiträge: 607
Bedankt: 316
|
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."
|
|
|
25.01.14, 18:09
|
#4
|
Newbie
Registriert seit: Apr 2013
Beiträge: 50
Bedankt: 43
|
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.
|
|
|
25.01.14, 19:38
|
#5
|
Erfahrenes Mitglied
Registriert seit: Mar 2011
Beiträge: 607
Bedankt: 316
|
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."
|
|
|
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
HTML-Code ist Aus.
|
|
|
Alle Zeitangaben in WEZ +1. Es ist jetzt 18:07 Uhr.
().
|