Hast du dazu Referenzen? Hier behauptet der erste Poster, der Aufwand waere sogar O(n), und der Antwortende behauptet, es waere O(1).