Bonjour !
Depuis quelques longues journée, je cherche un algo pour déterminer le milieu d'un mot dans une machine de turing a 1 bande ...
En soit c'est plutôt simple me diriez vous ! Mais voila, j'ai une contrainte, c'est que ma complexité doit être du nlogn >_< !

J'ai beau me torturer l'esprit, je ne trouve pas ... quelqu'un aurai t'il une piste svp =) ?