search

Nithanaroy / scalable-epidemic-simulator

Simulate the affects of an epidemic and the mitigation plans taken to fight it using real data
MIT License
0 stars 0 forks source link

Improve runtime of City.spread_disease function #1

Open Nithanaroy opened 4 years ago

Nithanaroy commented 4 years ago

Currently City.spread_disease function in simulator.ipynb is O(n^2), where n is the City's population. Use techniques like Spatial K-nn [1] to reduce its runtime to be able to scale to city's with bigger populations.