4
Чи є спосіб підвищити ефективність перевірки зіткнення системи з n об’єктів?
Я створюю гру, яка складається з безлічі екранних об'єктів, одним з яких є гравець. Мені потрібно знати, які об’єкти стикаються при кожній ітерації. Я зробив щось подібне: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Це має O (n ^ 2), що, …