bonjour,
 
voila, jai un pb, je dois faire un rapide exposé demain sur un algo global, puis un algo sur le meme pb mais avec une restriction dans les donnees qui provoque une chute de la complexite !!
 
est-ce ke vous avez une idee de quoi je pourrais parler ??
 
je sais pas quoi faire comme recherche...

J'ai pas trop compris la question, mais est-ce que la méthode de clipping n'est pas un exemple de restriction de données ... ?
a+

C'est pas tr"s clair ... Peut être peux tu parler d'un algo qui travail sur des données dont on ne connais pas la répartition a priori, et qui se simplifie quand les données sont moins aléatoire ?

 
Bah un algo de tri par exemple.
 
Sur un ensemble d'entiers sans bornes, on arrive à du n*log(n) comme complexité, avec un quicksort par exemple.
 
Maintenant, si tu sais que tes données seront entre des bornes avec peu d'écart (1 et 10 par exemple), tu peux avoir un algo en O(n).

ouais il faudrait un algo dans ce style merci !
il faut faire chuter la complexite avec un cas particulier
 
mais celui il va pas car on le connait deja !
 
ten aurai pas un autre en reserve stp ???

 
Recherche d'élément. (n) dans le cas standard, O(log(n)) dans un ensemble trié.

ouais ouais ! merci
mais fodrait peut etre kkchose de plus compliké !!
 
si ta pas la complixite mais seulement le nom d'un algo ca le ferai bien aussi

bah on a choisi un truc sur les detections de collisions :
 
global : naif
particulier : (vitesse des elements bornees) algo de monte-carlo
 
c un algo bien joli, un truc bien compliqué, maintenant le pb, c kon arrive pas en calculer la complexite... et on trouve pas grand chose dessus..

on va pas te faire ton exposé non plus !

bah on peut tjrs demander, ca evite de chercher  

 
non mais serieux, c'est quoi cette mentalité ?

laisse bet' boubours c un pote ! et il a fait pareil ctenfoire !
 
et cte mentalite, c une mentalite de men branle des cours, veu juste avoir mon diplome