Algorithme et Structures de Données
Algorithme et Structures de Données
Algorithme et Structures de Données
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Etu<strong>de</strong> empirique <strong>de</strong> la recherche<br />
séquentielle <strong>et</strong> recherche binaire<br />
• Résultat : temps<br />
relatif<br />
• M recherches :<br />
assurés sociaux<br />
• S : proportionnelle à<br />
M*N<br />
• B : proportionnelle à<br />
M*lgN<br />
• S impossible pour N<br />
grand<br />
Copyright " 'Algorithms in Java'; Robert Sedgewick & Michael Shildlowsky; Third edition, Parts 1-4; Addison-Wesley "<br />
Reproduction ULP Strasbourg. Autorisation CFC - Paris