Die Zeiten sind ja schon längst vorbei!Tafkadasom2k5 hat geschrieben:(Raycasting war glaube ich das Stichwort)
"Kostenlose Entwicklungsumgebung für Nachwuchs-Spieldes
-
- Beiträge: 6291
- Registriert: 29.08.2004 08:37
- Computerausstattung: Hoffentlich bald keine mehr
- Kontaktdaten:
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.