> # download from > http://wwwcip.informatik.uni-erlangen.de/~sitsschn/thi3/ > # Aufgabe 5a) > t_A:=4*n+20; > t_B:=n*log[2](n)+2*n+4; > t_C:=n*(n-1)+4; t_A := 4 n + 20 n ln(n) t_B := ------- + 2 n + 4 ln(2) t_C := n (n - 1) + 4 > plot([t_A,t_B,t_C],n=0..14,legend=["t_A","t_B","t_C"],color=[red,blue, > black]); > # Schnittpunkte: > evalf(solve(t_A=t_B,n)); > evalf(solve(t_A=t_C,n)); > evalf(solve(t_B=t_C,n)); 10.98147210 -2.216990566, 7.216990566 0.1374996288, 5.444907555 > # Aufgabe 5b) > # ----------- > t_A:=sqrt(n); > t_B:=2^sqrt(log[2](n)); (1/2) t_A := n / (1/2)\ |/ln(n)\ | ||-----| | \\ln(2)/ / t_B := 2 > plot([t_A,t_B],n=0..20,legend=["t_A","t_B"],color=[red,black]); > # Schnittpunkte: > solve(t_A=t_B,n); 16, 1