Binˆome de NewtonAim´e Lachal 2. Combinaison Proposition (Valeurs particuli`eres, sym´etrie) 1Pour tous p,n ∈N tels que p 6 n, n n −p n p 2 n 0 n n =1 n 1 n n−1 =n n 2 n n−2 = n(n−1) 2 Exemples (Combinaisons) 5 2 = 5 ×4 2 = 10 50 2 = 50 ×49 2 = 1225 50 49 50 50 −1 50 1 = 50 Binˆome de NewtonAim´e Lachal 2. Combinaison
le calcul de Zavonen est bien évidemment juste, mais petite précision, lorsque tu donnes la complexité, tu ne mets pas la constante. Donc ton algo a une complexité en O (N²). Sinon pour ton algo 2, une condition a une complexité en 0 (1). Consignes aux jeunes padawans : une image vaut 1000 mots !
Article détaillé : combinatoire arithmétique (en). La théorie combinatoire des nombres (ou combinatoire arithmétique) s'occupe des problèmes de théorie des nombres qui impliquent les idées combinatoires dans leurs formulations ou leurs solutions. Paul Erdős est le principal fondateur de cette branche de la théorie des nombres.
Dans le meilleur des cas, le tableau est classé par ordre croissant, donc à chaque itération on affecte Max et donc on ne fait qu'une comparaison O (N). Ainsi en moyenne la complexité est en 3/2 (N-1). Consignes aux jeunes padawans : une image vaut 1000 mots !