Charakteristische Operation?

[123michi19]

Hey Leute,

was ist dem in dem Teilgebiet von Algorithmen unter einer charakteristischen Operation zu verstehen? Google liefert als Ergebnis lediglich, dass es sich dabei um das Suchen handelt? Das hilft mir aber auch nicht wirklich weiter.

Vielen Dank für Eure Antworten

 

[stg]

Eine Operation ist charakteristisch, wenn sie maßgeblich zur Laufzeit des Algorithmus beiträgt. Damit ist gemeint, dass worst-case Laufzeit der Operation bereits der worst case Laufzeit des gesamten Algorithmus entspricht.

Sortieren ist z.B charakteristisch für Graham Scan.

 

[123michi19]

Erstmal danke für deine Antwort. Der Dozent beginnt immer damit, dass er die charakteristische Operation bestimmt. Wie wähle ich denn diese aus oder ist diese bereits vorgegeben?

 

[stg]

Durch geübtes Anschauen

 

[123michi19]

Okey, das ist schlecht Das heißt ich wähle einfach nach Belieben eine Operation aus (oder gibt es bevorzugt Schleifen, etc.?)