Les opinions divergent. Un de mes profs d'il y a bien longtemps qui trouvait cette question stupide nous racontait cette histoire : quelqu'un avait demandé à un ami combien de temps il pensait qu'il fallait prévoir sur un certain parcours. "Je ne sais pas, répondit l'ami qui ajouta : viens avec moi". Etonné, le premier suivit suivit son ami qui l'emmena sur le parcours dont il parlait. Quand ils eurent terminé, il demanda "pourquoi m'as-tu amené là ?" L'ami répondit : "maintenant je sais combien de temps il te faut pour faire ce parcours."

Le temps qu'on peut mettre pour effectuer un parcours dépend de beaucoup de facteurs :
- la personne, ses habitudes et sa condition physique
- le tracé du parcours (chemin, sentier, passages rocheux, dénivelés,...)
- la longueur du parcours : c'est évident mais s'il est très long, la fatigue se fait sentir
- on va souvent moins vite dans un groupe nombreux

On propose diverses formules de calcul, qui peuvent donner une indication approximative, sans garantie. Quand j'étais jeune, je marchais beaucoup plus vite que les formules le laissaient entendre et j'étais toujours en avance sur le programme ; maintenant c'est plus simple, je ne marche plus. Il y a des randonneurs aux jambes d'échassiers qui semblent avoir des bottes de 7 lieues, d'autres qui trottinent comme ils peuvent et font deux fois plus de pas sur le même parcours et risquent d'être deux fois plus fatigués... Il y a les montagnards aguerris qui savent que pour voyager loin il faut ménager sa monture (j'ai appris ça dans un roman de Frison-Roche dans ma jeunesse mais j'ai mis du temps à l'appliquer) et ceux pour qui une rando est uniquement un exploit sportif et un record à battre...
Quelques méthodes d'estimation :

La moyenne proposée par le Club Vosgien est de 4 km/h, moins là où ça monte. Pour un parcours de 12 km dont moitié en montée, il faut donc compter environ 3h1/2 : disons entre trois et quatre heures...
la règle de Naismith : 1 h pour 5 km plus 1/2 h pour 300 m de dénivelé positif ; pour monter d'Ottrott au Mont Sainte Odile (5 km, 500 m de montée), il faudrait donc compter près de 2 h (j'ai rarement mis plus de 1 h 1/2, même lors de mon dernier essai, où le handicap me gagnait : ce fut une de mes dernières randonnées).
essayer

Evidemment ces estimations ne tiennent aucun compte des temps de pauses et des conditions de la rando, aussi bien sur le terrain que pour la météo...