l'informatique c'est au feeling!
Effectivement le lemme de l'étoile c'est bien de le savoir, mais pour toute la partie hors automate il n'y a pas grand chose à savoir une fois que l'on sait calculer des complexités et que l'on maitrise un minimum le langage en question.
Il est utile d'avoir une idée du fonctionnement des algo de tri, mais en général c'est pas indispensable du tout.
aller, bon courage et bonne chance!