Et il n'y a que ça au concours, et là c'est le draaaame

C'est comme la méca sol, ça ne tombe jamais .

Oh...wait .

Dur j'ai eu plusieurs DS CCP et c'est courant qu'on nous demande après avoir codé un programme de calculer sa complexité

Bah c'est ce que mon prof de physique dit tout le temps. Bon la méca du solide on le fait pas, ce n'est jamais tombé une seule fois et de toute façon vous le faites entièrement en SI.

Mwé...

Les gars j'ai un truc pour vous

..._...|..__________________ __, ,
....../ `–-___________–– ;_____|] = = = = POW
...../_==o;;;;;;;;_______.:/
.....), –-.(_(__) /
....// (..) ), ––"
...//___//
..//___//
.//___//

Crayons Ikea je ne passe pas les ccp

Jerry, bien sûr que la complexité ça tombe

Dès qu'il y a de la programmation il y a de la complexité, apprends le vite fait c'est tout con hein

Par contre en chimie ça tombe les courbes intensité potentiel?? On l'a pas fait en cours
En maths ça tombe la géométrie dans l'espace?

Je stresse

Les courbes intensité potentiel, c'est assez récent donc oui en fait

Comme on en faisait pas avant il y a peu de sujets dessus, je te laisse donc y réfléchir

La géométrie dans l'espace ... c'est surtout à l'oral disons, mais ça peut arriver, je pense pas qu'il peut avoir un problème entier dessus quand même

La géométrie ça tombe surtout à l'oral, et quelques fois à Centrale.

Ouais j'ai lu le cours et tout mais j'vois pas du tout comment ça marche en fait. T'as pas deux trois trucs Noobey ?

Mon prof de physique aussi nous a dit que la méca sol ne tombait jamais sauf des fois aux CCP Jerry "Des fois"

Je sais pas par exemple un truc con, tu cherches un élément dans une liste (sans utiliser la fonction toute faites )

Tu fais par exemple :

let rec chercher a L = match L with
[] -> false
|(t::q) -> a=t || chercher a q ;;

Par exemple ça ça a une complexité de 1 si l'élément est le premier de la liste (donc le meilleur cas), et au pire de n (n étant la taille de la liste) si il est tout à la fin ou qu'il est pas là en disant qu'une comparaison vaut 1.

Pour votre information, on a eu la méca sol aux Mines-Ponts en 2008 .

Oui aux Mines ça tombe normalement

Noobey, oui pour ça je vois, mais après, trouver les récurrences avec les programmes plus compliqués Je sais pas faire

Et jerry de moi qui en deux ans n'ai pas programmé un seul programme sur Caml

On a fait une lettre à l'inspection pour la rentrée prochaine

Ah, un autre exemple tout con alors

Imagine tu veux faire fibonacci :

Let rec fibo = fun
1->1
|2->1
|n-> fibo (n-1) + fibo (n-2);;

là t'as c(n) = c(n-1) + c(n-2) avec c(1) = 1 et c(2) = 1 pour la complexité

En fait tu retombes sur la suite de fibonacci

En gros c'est toujours pareil, tu regardes ce que tu appelles dans ta récurrence, et tu essaies de trouver les termes initiaux, t'en déduis une suite comme ça, et tu trouves sa valeur.

donc là c'est en gros du ((1+sqrt(5))/2)^n l'ordre de grandeur si je dis pas de bêtises

Hum d'accord je vois, mais en fait, pour trouver ton c(n), tu regardes juste ton appel récursif ?

Ouaip

Et pour tes conditions initiales tu calcules directement.
Par exemple, ici comme t'appelles 1 et 2 directement ça te coûte seulement 1.

Heu la méca sol, ça tombe en gros 1 an sur 2 à CCP.
Et ça tombe quelques fois aux Mines et à Centrale.