Texte intégral
Devoir 2
pour le 27 janvier 2006 1. Probl`eme 3.11 du livre (p.93)
2. Probl`eme 3.18 du livre (p.95) 3. Probl`eme 3.24 du livre (p.95)
Exercice (PAS obligatoire, pas a rendre par ´ecrit).
Donner un exemple de deux fonctionsf, g:N−→R≥0telles queO(f(n)+g(n))6=O(f(n)), O(g(n)) (bien queO(f(n) +g(n)) =O(max{f(n), g(n)})).
1
Documents relatifs
Proposez des implantations des algorithmes de Kruskal et de Prim permettant de r´esoudre le probl`eme de l’arbre de poids minimum dans cette classe de graphes et analysez-en
[r]
[r]
Donner la d´efinition de la borne sup´erieure de A ainsi qu’une condition n´ecessaire et suffisante pour son existence. En particulier, on peut faire la seconde partie en admettant
Cette expression peut aussi permettre de voir la pression exerc´ee par le flux de photons ou de l’onde ´electromagn´etique sur la surface S, en effet, il suffit de diviser la force
Le plus simple pour aboutir dans cette recherche du champ magn´etique est d’utiliser un rep`ere cylindrique associ´es ` a chacun des deux fils et d’exprimer ensuite le
La constante d’´equilibre est ´elev´ee, on peut pr´evoir une r´eaction quasi totale dans le sens de la dismutation.. Cette valeur est bien tr`es petite devant 1 comme nous
La p´eriode de rotation propre de la Terre est d’environ 86 400 s ; la vitesse angulaire correspondante est not´ee ω(t) ; la p´eriode de rotation de la Lune est de vingt-sept jours,
