Doesn't take long at all -- the hardest part is getting all the "component" photos. I think the most you can use is 1500, and the more component photos, the better the final product.
You:
- Specify the "big" image, then
- Specify what "component" images will make it up.
The software does the rest!
Check out post #43 for the software that does these effects.