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 -- http://mail.python.org/mailman/listinfo/python-list
