The main factor will be the speed of your database - are you using shared hosting?
In any event, you can just leave the reindexing running along in the background - posts are only unindexed shortly before reindexing so search on your site will continue to work fine, even while reindexing is going on.