f(n) : =⎩⎪⎪⎨⎪⎪⎧1max(f(n−1),g(n−1))⋅nmax(f(n−1),g(n−1))⋅n2falls n=0falls n ungeradefalls n=0 und n gerade
g(n) : =⎩⎪⎪⎨⎪⎪⎧1max(f(n−1),g(n−1))⋅n2max(f(n−1),g(n−1))⋅nfalls n=0falls n ungeradefalls n=0 und n gerade
Die Abbildungen sind streng monoton und es gilt weder g∈O(f), noch f∈O(g).