The particle filter's time complexity is linear with respect to the number of particles.
A drawback of the naive implementation of Monte Carlo localization occurs in a scenario where a robot sits at one spot and repeatedly senses the environment without moving [REF].