When my phone is not in user (low to none CPU usage), it takes between a half second to 4 seconds for my background to change. It really is Android, not Tasker. It takes the same amount of time whether I change the background with Tasker, Android settings, or another app.