Articles par tag: binary-search

Algorithmes de recherche de nombres : de Knuth à MCMC

Décomposition des stratégies de devinettes de nombres dans [1,N] : maximin de Knuth O(N²), aléatoire O(log N), MCMC Metropolis-Hastings. Code, analyse, benchmarks. Choisissez l'optimal pour votre N.

Algorithmes de recherche O(log n) vs O(n) en Python

Décomposition de la recherche linéaire, binaire, exponentielle et des tables de hachage. Code, complexité, liste de vérification de sélection. Pour les développeurs middle/senior. Benchmarks et exemples LeetCode.