cnb schrieb: > how does doing something twice not change complexity? yes it maybe > belongs to the same complexity-class but is still twice as slow no? Because big O notation is not about constant factors. Or even subterms with lower powers. http://en.wikipedia.org/wiki/Big_O_notation Diez