Problem algorithmische Geometrie

Lieber Besucher, herzlich willkommen bei: MastersForum. Falls dies Ihr erster Besuch auf dieser Seite ist, lesen Sie sich bitte die Hilfe durch. Dort wird Ihnen die Bedienung dieser Seite näher erläutert. Darüber hinaus sollten Sie sich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutzen Sie das Registrierungsformular, um sich zu registrieren oder informieren Sie sich ausführlich über den Registrierungsvorgang. Falls Sie sich bereits zu einem früheren Zeitpunkt registriert haben, können Sie sich hier anmelden.

plizzz

Profi

Beiträge: 1 711

29.05.2010, 16:16

http://de.wikipedia.org/wiki/Zeitkomplexit%C3%A4t

Also grob gesagt zählt man die Anzahl der benötigten Rechenoperationen in Abhängigkeit von den Eingabegrößen, wobei die Laufzeit hier eine Eigenschaft des Algorithmus ist, nicht des Problems. In erster Linie ausschlaggebend ist für mich dabei erstmal die asymptotische worst-case-Laufzeit. Ein Beispiel (mit Bild) zur Aufgabenstellung ist auch in dem verlinkten Buch gegeben.

Zum Seitenanfang

plexiq

Profi

Beiträge: 1 512

Wohnort: Wien

29.05.2010, 16:19

^ Seite 270 ist in der Vorschau bei mir nicht verfügbar.

Zum Seitenanfang

plizzz

Profi

Beiträge: 1 711

29.05.2010, 16:35

Also bei mir geht S.270. Scheint wohl IP-abhängig o.ä. zu sein. Habe allerdings keine Ahnung, wie das bei google-books genau funktioniert...

Allerdings ist die Problemstellung genau so, wie du sie verstehst.

Zum Seitenanfang

Christian

Erleuchteter

Beiträge: 11 233

Beruf: GER

29.05.2010, 16:38

die beachten mich nicht einmal...

Zum Seitenanfang

Snaile

Erleuchteter

Beiträge: 7 232

29.05.2010, 16:43

Die sind gerade in ihrer eigenen, kleinen Welt.

Zum Seitenanfang

plizzz

Profi

Beiträge: 1 711

29.05.2010, 16:48

Naja, was gibt es dazu zu sagen? Wenn man die Sachen nicht ausreichend lange studiert hat, versteht man eben erstmal nichts, egal, wie schlau man ist. Kommt halt nur darauf an, ob man etwas versteht, wenn man es studiert (hat).

Die Information, dass bei dir S.270 nicht angezeigt wird, war übrigens ziemlich nützlich. Vielleicht bekomme ich es dann auch hin, mir irgendwie die Seiten zu ergaunern, die mir aktuell nicht angezeigt werden.

Zum Seitenanfang

AtroX_Worf

Erleuchteter

Beiträge: 11 465

Wohnort: Hamburg

Beruf: GER

30.05.2010, 07:43

Zitat

Original von plizzz
http://de.wikipedia.org/wiki/Zeitkomplexit%C3%A4t

Also grob gesagt zählt man die Anzahl der benötigten Rechenoperationen in Abhängigkeit von den Eingabegrößen, wobei die Laufzeit hier eine Eigenschaft des Algorithmus ist, nicht des Problems. In erster Linie ausschlaggebend ist für mich dabei erstmal die asymptotische worst-case-Laufzeit. Ein Beispiel (mit Bild) zur Aufgabenstellung ist auch in dem verlinkten Buch gegeben.

Also das war mir schon klar. Ich fragte eben, was du genau messen willst. Ich schätze auch, wie plexiq, dass es die einfachen (Rechen)Operationen sind.

Ich muss mal ausnüchtern, morgen schaue ich nochmal drauf.

Zum Seitenanfang