It's a scheduled task. And, yes, it can take up to a minute. If you're Moodle cron task is set to something other than a minute (not recommended!) it can take even longer.
It's a 'feature' of the completion system.
It's a 'feature' of the completion system.