Séance de cours

Complexité des algorithmes

Description

Cette séance de cours couvre la complexité des algorithmes, en se concentrant sur la notation big-O pour les puissances, les logarithmes et les factoriels, ainsi que l'efficacité des algorithmes en termes de complexité du temps et de l'espace. Il explique également les notations big-Omega et big-Theta, avec des exemples et des résumés.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.