If everything works well on time, you are looking at an approval after 3-4 months.
If theme is not up to their standards, and they need you to change codes to meet guidelines, this approval time shall rise to 5-6 months or even more.
Always submit your theme after reading proper guidelines making sure you have used latest WP functions.
Keep you eye on WP Codex. This will save your time.