Aber O(1/2n) = O(n), also ist es nicht nur fast ganz, jegliche Unterscheidung zwischen den beiden ist nutzlos.