The length of the cycle is related to the size of the bacterial colonies (two different types are required) used to start. A small inoculation requires a long time to develop. Problems during the development period with pH/KH problems can extend the time markedly.
For me, times have varied from little more than ammonia challenges to confirm clearance of ammonia when mature filters were moved to new tanks(see note 1 below), up to 2-4 weeks with new but inoculated filters on new tanks. I have seen some folks on these boards require months - usually because there were problems along the way(see note 2 below).
Note 1: Having multiple tanks with no disease issues, it is easy for me to run-in filters on existing tanks. Adding a filter to a mature tank will allow it to become inoculated with the required bacteria. Even if that filter develops colonies too small to serve as mature filters on new tanks, they will be well started. If run on my largest tanks of messy fish, they are likely to be mature when moved to smaller tanks. This is cheating in a sense, as fishless cycling was intended for folks without existing tanks - but it certainly helps the rest of us as well.
Note 2: The commonest problem is pH crashing from low KH water. Nitrification is an acid-generating process, it uses up the natural buffer in the water. If the water is poorly buffered to start, and high titers of ammonia are used, then if the pH and KH are not monitored the tank may crash. If the pH crashes the nitrification bacteria will be harmed or killed.