Search by property
This page provides a simple browsing interface for finding entities described by a property and a named value. Other available search interfaces include the page property search, and the ask query builder.
List of results
- Courses/ALGO + ( * Introduction aux mesures de complexité … </br>* Introduction aux mesures de complexité (notations, théorème général, exemples du tri par insertion et du tri fusion)</br>* Autres tri comparatifs (selection, tri par tas, tri rapide, tri introspectif)</br>* Borne de complexité des tris comparatifs</br>* Tris linéaires</br>* Rangs et médians (sélection stochastique, sélection en O(n))</br>* Structure de données classiques (tableaux statiques et dynamiques, listes, piles, files, files de priorité)</br>* Structures associatives (tables de hachage, arbre binaires de recherche, arbre rouge et noir)</br>* Principaux paradigmes algorithmiques : a) diviser pour régner (ex.: tri fusion, Karatsuba) b) programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus longue sous-séquence commune) c) algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman).</br>istributeur de monnaie, codage de Huffman). )