Ah, I guess it shows that I'm no fitness tracker user! I didn't realize you would already interact with the device to indicate you're starting an activity. Yep, in that case this is very plausible, and on startup it probably takes only a few seconds of continuous searching if you have as good a receiver as the 2ms claim indicates.