O-Notation die Zweite... |
10.03.2016, 14:57 | Auf diesen Beitrag antworten » | ||
Shizmo | O-Notation die Zweite... Hallo, weiter gehts mit meinen Fragen zur O-Notation. Die folgende Aufgabe lautet:
Also ich denke die Theta-Klasse gibt die ?durchschnittliche? Laufzeit an? Also für Da man die Konstanten ja streichen kann und 1 hoch irgendwas immer 1 ist, ist es auch nicht exponentiell. Bei usw. Aber was gibt denn die Groß-O bzw. Groß-Omega Klasse an. Vermutlich Groß-O die maximale Laufzeit, also die Worst-Case Laufzeig und Omega das Gegenteil? Falls ja, wie wird das berechnet? LG |
||
|
|||
10.03.2016, 15:32 | Auf diesen Beitrag antworten » | ||
eulerscheZahl | Somit ist die Laufzeit genau so gut oder schlecht (bis auf Konstanten). Du hast ja bereits |
||
10.03.2016, 19:38 | Auf diesen Beitrag antworten » | ||
Shizmo | Danke für deine Antwort, ja das mit den Definitionen habe ich eigentlich verstanden, mich verwirrt nur dieses "Klassen". Eben wenn da steht, geben Sie jeweils passende O-,Omega-,Theta-Klassen an. Also reicht als Lösung (vorausgesetzt es ist richtig): ?? Was wäre denn dann zB für f1 eine passende O-Klasse?? |
||
11.03.2016, 08:02 | Auf diesen Beitrag antworten » | ||
eulerscheZahl | Die Du kannst jetzt einfach das Theoretisch kann Analog: Ob das sinnvoll ist, sein mal dahingestellt: wenn man logarithmische Laufzeit hat, gibt man keine Linearzeit an. Aber nach Definition wäre es möglich. |
||
Anzeige | |||
|
|||
11.03.2016, 12:07 | Auf diesen Beitrag antworten » | ||
Shizmo | Okay alles klar, vielen Dank ![]() |
|