Thread Komplexität von Algorithmen: Komplexität der Form O(N)
(29 answers)
Opened by [E|B] at 2004-07-28 15:51
kleine formalität zwischendurch:
wenn einer die definition der mengen zugrundelegt, dann bezeichnet N eine funktion g mit g(N) = N; entsprechend N^2: h(N) = N^2. die landau notation soll aber auch hilfreich beim rechnen sein, jedenfalls hat das mal der stochastik dozent gemeint in einer vorlesung, in die ich mal rein bin =) dadurch kann man sich nämlich viel firlefanz mit zu vernachlässigenden termen sparen; afaik angewandt z.b. bei der stirlingschen formel, wo am ende einfach gesagt wird, dass man noch was addieren muss, was mit O(1/N) wächst. (gr, finde irgendwie keinen schönen link) -- stefan
|