HTTPボディに指定するユーザーIDの量や利用しているサーバーの処理速度にも左右されるため、明確な時間を提示することはできません。
なお、プッシュAPIより戻るレスポンスはプッシュ通知の配信リクエストが受理されたことを示します。プッシュ通知の配信完了のタイミングではありません。
また、アクセス上限は1分あたり1000リクエストです。
連続して配信リクエストを行う場合、プッシュAPIのレスポンス内X-RateLimit-Remainingにアクセスできる残り回数を確認し、コントロールしてください。
詳細は「プッシュAPI」をご確認ください。