O Notation - Ist O(n) + O(log n) = O(n)?

Dankeschön!

D.h. O(log(n)=0 oder was?

Nein, O(f(n)) ist eine Menge. Und + bedeutet bei Mengen üblicherweise 
"Vereinigung".

O(n) + O(log n) ist also die Vereinigung der Mengen O(n) und O(log n). 
Und da O(log n) nur eine Teilmenge von O(n) ist, ist die Vereinigung 
genau O(n).

@Ernst Bachmann:

Da du ein Freund des großen O zu sein scheinst: Bist du vielleicht ein
Nachfahre vom Paul, der diese Notation lt. Wikipedia als erster
verwendet hat?

  http://de.wikipedia.org/wiki/Paul_Bachmann_(Mathematiker%29