Which filter?
Internal sponge
Hang-on-back
Canister (external)
How busy is the tank?
Lightly stocked
Average
Busy or messy eaters
What is the water flow doing?
Strong as usual
Noticeably weaker
Rule of thumb: sources give anything from every 2 weeks to every 2 months depending on the filter and the fish load. A drop in flow means clean sooner.