Information générale
Catégorie:
Visual FoxPro Beta
>Fabio,
>
>Your "do not move anything" assumption is not right, it is not how the current code works. It would require moving AAAAABB, then AAAAAB, then AAAAA.
>
>There do exist other input strings that require more movement when proccessed right to left, it is a shame that you don't see this fact.
>
>But the whole underlying fallacy of moving the same character more than once in any algorithm is what makes it O(n2), which is a foolish waste of CPU time when it can be done O(n) as I've posted in the C++ code.
>
Someone has the patience to explain as the thing to David works.
Thanks.
Précédent
Suivant
Répondre
Voir le fil de ce thread
Voir le fil de ce thread à partir de ce message seulement
Voir tous les messages de ce thread
Voir tous les messages de ce thread à partir de ce message seulement