# Es gilt log(n) = o(sqrt(n)) und sqrt(n) = o(n)... plot([log(n),sqrt(n),n],n=0..10);# ...dies sieht man auch im Wertebereich 11..100 plot([log(n),sqrt(n),n],n=0..100);# Bei diesem Beispiel ist es tr\374gerischer: Der Wertebereich 0..20... plot([10*n,n*log(n)],n=0..20);# ... t\344uscht \374ber 10*n = o(n*log(n)) hinweg! plot([10*n,n*log(n)],n=0..1000000);# Bei komplizierteren Funktionen hilft Intuition wenig: plot([log(n!),n*log(n)],n=0..100);# Ein Beispiel f\374r Theta: n^2*(2+0.9*sin(n)) = Theta(n^2) plot([n^2,n^2*(2+0.9*sin(n)),3*n^2],n=0..100);# Ein Beispiel f\374r Theta_infinity plot([sin(n)*n^3,n^2.99],n=0..100);