Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Größenordnungen O(N)

Größenordnungen O(N)

Universität / Fachhochschule

Tags: Ordnung asymptotisch

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
DieDreiF

DieDreiF aktiv_icon

20:14 Uhr, 25.06.2022

Antworten
Hey, wenn ein Suchalgorithmus im Schnitt N-12 Versuche braucht um die richtige Lösung zu finden, kann man das laut meiner Quelle asymptotisch (größenordnungsmäßig) als Ω(N) ausdrücken.

Meine Frage: Was bedeuet das genau? Wieso nicht O(N)?

Liebe Grüße, Nico

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.