¿Cuál es la complejidad de implementar un filtro de partículas?

En un video que discute los méritos de los filtros de partículas para la localización, se dio a entender que existe cierta ambigüedad sobre el costo de complejidad de las implementaciones de filtros de partículas. ¿Es esto correcto? ¿Alguien podría explicar