Algorithmes de recherche: linéaire vs logarithmique

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (22)

Page 2 sur 3

Sans titre

Rechercher des algorithmes : deux exemples

Couvre les ingrédients de base de l'algorithme, les algorithmes de recherche, les structures de contrôle et l'exactitude de l'algorithme.

Analyse algorithmique : croissance, recherche et logarithme

Explore la croissance des algorithmes, les complexités de recherche et les propriétés logarithmiques en profondeur, avec des exercices pratiques inclus.

Algorithmes de tri : sélection et insertion

Introduit des algorithmes de tri de sélection et d'insertion, expliquant leur exactitude et leur complexité temporelle.

Tri rapide: Divide-et-Conquérir

Explore l'algorithme de tri rapide, en se concentrant sur son approche de division et de conquête et son analyse de la complexité du temps.

Fusionner Trier: Diviser et conquérir

Explore l'algorithme Merge Sort, en appliquant efficacement l'approche Divide and Conquer au tri des tableaux.

Complexité des algorithmes

Explore la recherche linéaire, le tri d'insertion, le changement de pièce, la correspondance maximale et le problème d'arrêt dans les algorithmes.

Théorie de calcul: Complexité des problèmes

Explore la théorie du calcul, les problèmes indécis, la mesure de la complexité et la classe de complexité P.

Tri récursif: Fusionner Trier

Explique le tri récursif en utilisant Merge Sort et sa complexité linearyithmique.

Calcul & Algorithmes II : Algorithmes de tri et récursifs

Explore les algorithmes de tri et de récursif, y compris l'analyse de complexité, la valeur maximale et la recherche binaire.