Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
09.09.2007, 13:33 Uhr
Suba Esel

Was bedeutet eigentlich dieses "O(n)", was im Forum immer wieder auftaucht? Also so in die Richtung "Die Funktion / der Algorhytmus läuft in O(n)"?
--
Simon

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
09.09.2007, 13:40 Uhr
Blubber2063

Das bedeutet linerare Laufzeit, das O beschreibt das O-Kalkühl und das was in den Klammern steht das Laufzeitverhalten(ohne Maßeinheit) abhängig von der Eingabe.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
09.09.2007, 15:17 Uhr
Pler
Einer von Vielen
(Operator)

http://de.wikipedia.org/wiki/O-Notation

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
09.09.2007, 17:28 Uhr
Suba Esel

Erstmal thx für die Antworten, aber verstanden hab ichs nicht^^
Naja egal, ich weiß jetzt dass das die Laufzeit von Funktionen beschreibt, vielleicht bekommen wir das in 2 - 3 Jahren noch in Mathe oder Informatik...
--
Simon

Dieser Post wurde am 09.09.2007 um 17:28 Uhr von Suba Esel editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

004
09.09.2007, 19:51 Uhr
Kest
saint

Hi!

Versuch mal in dem Büchlein nachzuschauen.
--
Wenn man einen Hufschlag hört, sollte man >Pferd< denken und nicht >Zebra<.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ Allgemeines (OffTopic) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: