Se voglio calcolare i movimenti di ogni oggetto in movimento guidato da un normale algoritmo, come posso misurare la potenza di calcolo richiesta? È richiesta potenza di calcolo proporzionale alla quantità degli oggetti?
Se voglio calcolare i movimenti di ogni oggetto in movimento guidato da un normale algoritmo, come posso misurare la potenza di calcolo richiesta? È richiesta potenza di calcolo proporzionale alla quantità degli oggetti?
Dai un'occhiata a Notazione Big-O .
Il nucleo di una risposta è già parte della tua domanda:
"... i movimenti di ogni oggetto in movimento guidati da un normale algoritmo ...". Quindi, se hai N oggetti, la potenza di calcolo necessaria è N volte la potenza di calcolo necessaria per "l'algoritmo".
L'algoritmo dipende da altri oggetti? Forse a causa del rilevamento delle collisioni o così? Quindi la potenza di calcolo necessaria in genere aumenterà più del lineare con N.
Se non hai gli anni di esperienza in modo da poter stimare in anticipo la potenza di calcolo richiesta, implementa il tuo programma e misura le sue prestazioni.
Leggi altre domande sui tag theory