4
N nesneden oluşan bir sistemin çarpışma kontrolü verimliliğini artırmanın bir yolu var mı?
Biri oyuncu olan birçok ekran nesnesinden oluşan bir oyun yapıyorum. Her iterasyonda hangi nesnelerin çarpıştığını bilmem gerekiyor. Ben böyle bir şey yaptım: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Bu kötü olduğunu söyledi O (n ^ 2) vardır. Bunu nasıl daha …