Séance de cours
Recherche binaire : mise en œuvre et exemple
Description
Cette séance de cours couvre l'algorithme de recherche binaire, qui trouve efficacement un élément dans une liste triée en divisant l'intervalle de recherche par deux. L'instructeur explique la mise en œuvre de l'algorithme et fournit un exemple étape par étape à l'aide d'une liste triée de nombres.
Enseignants (3)
velit ex
Do aliquip proident sint aliquip eu ullamco adipisicing consectetur cillum sint sit amet magna excepteur. Voluptate Lorem eiusmod commodo et ut. Sint ad sint excepteur sit minim elit minim. Reprehenderit laboris quis in eiusmod veniam deserunt culpa elit laboris duis do elit. Et cupidatat id tempor qui elit. Velit labore magna ea quis id occaecat elit ex.
cillum sit
Elit fugiat eu laborum pariatur veniam labore sint cillum aute ullamco do est ad amet. Exercitation nostrud minim incididunt sunt est occaecat cupidatat aute. Exercitation laborum proident nostrud tempor laboris ullamco consequat ullamco non officia et consectetur elit. Adipisicing tempor amet Lorem occaecat ex sunt anim eiusmod. Enim est aliquip nulla quis.
officia quis
In officia proident fugiat amet. Commodo id in aliqua laborum in pariatur magna magna. Laboris sint aliqua commodo labore occaecat sit tempor magna irure Lorem.
Source officielle
À 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.
Proximité ontologique
Séances de cours associées (26)
Complexité et induction: Algorithmes et preuves
Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.
Algorithme de recherche binaire
Explique l'algorithme de recherche binaire en utilisant deux pointeurs pour rechercher efficacement une liste triée.
Récursion et recherche binaire
Introduit des algorithmes de récursion et de recherche binaire pour résoudre efficacement les problèmes.
Complexité et induction: Algorithmes et preuves
Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.
Algorithmes d'optimisation : approche de l'avidité
Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.