Each search engine take a different time to respond, Mostly the time taken will be in few milli seconds.
And coming to the second point
how much time do they need to register your submission of the site to the search engine.
i dont know what you mean by that ??