Livre_silo 30 août 2013 16:32 Page 143
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
6
Notions de complexité
et algorithmique
sur les tableaux
Dans ce chapitre, nous présentons la notion de complexité, qui décrit le
temps et la mémoire nécessaires pour exécuter un algorithme et caractérise
donc son efficacité.
Nous présentons ensuite la structure de tableau, ainsi que certaines opérations courantes qui s’y appliquent. Nous étudions la complexité de tous les
algorithmes présentés.