Cette séance de cours introduit le concept de complexité temporelle, en se concentrant sur la détermination de la complexité temporelle des algorithmes dans le pire des cas en analysant le nombre d'opérations de base. Il couvre l'abstraction de la complexité informatique des détails de mise en œuvre, la relation entre la complexité temporelle et le nombre d'opérations, et la facilité d'analyse de la complexité dans le pire des cas.