Algorithme de construction du tableau de suffixe constante de complexité linéaire

Question

Un algorithme de construction de réseaux linéaires non réécursif est présenté dans cette thèse: Tri du suffixe linéaire. L'auteur affirme que, dans l'ensemble, l'algorithme fonctionne à $ o (n) $. Bien qu'il soit bien expliqué, il n'y a que des indices que c'est le cas. La mise en œuvre de l'algorithme est dans ce référentiel github Écrit en C.

Ma question est: quelles sont les constantes de complexité (dire $ o ( alpha n + beta) $ où $ alpha $ et $ beta $ sont des constantes) pour le code C entre les lignes 92 et 186?