Normal
max(a(n), b(n)) € O(g(n)) gdw.,a(n) € O(g(n)) und b(n) € O(g(n)),würde sinn machen.Allerdings muss man da mit der Trichotomie aufpassen, denn die gilt für die O-Notationen nicht. Somit kann max(a(n), b(n)) € O(g(n)) nicht immer entscheidbar sein. Entscheidbar ist aber im mathematischen Sinn auch nicht der richtige Begriff. hmm
max(a(n), b(n)) € O(g(n)) gdw.,
a(n) € O(g(n)) und b(n) € O(g(n)),
würde sinn machen.
Allerdings muss man da mit der Trichotomie aufpassen, denn die gilt für die O-Notationen nicht. Somit kann max(a(n), b(n)) € O(g(n)) nicht immer entscheidbar sein. Entscheidbar ist aber im mathematischen Sinn auch nicht der richtige Begriff. hmm
