"BBCode in diesem Beitrag deaktivieren." Allerdings kannst du dann keine Zitate mehr machen .
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Ne das war nicht an dich gerichtet. Das war an Andesdaf gerichtet.
Du lässt mal schön BBCode an und zitierst damit , bitte.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.