Best, worst and average caseIn computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on average, respectively. Usually the resource being considered is running time, i.e. time complexity, but could also be memory or some other resource. Best case is the function which performs the minimum number of steps on input data of n elements. Worst case is the function which performs the maximum number of steps on input data of size n.
Artvignette|300px|La création d'Adam. Michel-Ange, 1508-1512. Plafond de la chapelle Sixtine, dans la cité du Vatican.L’art est une activité, le produit de cette activité ou l'idée que l'on s'en fait, qui s'adresse délibérément aux sens, aux émotions, aux intuitions et à l'intellect. On peut affirmer que l'art est le propre de l'humain ou de toute autre conscience, en tant que découlant d'une intention, et que cette activité n'a pas de fonction pratique définie.
Transformation conformeEn mathématiques, et plus précisément en géométrie et en analyse complexe, une transformation conforme est une bijection qui conserve localement les angles, c'est-à-dire qui se comporte au voisinage de chaque point où elle est définie presque comme une similitude. Dans le plan, les transformations conformes qui conservent les angles orientés ont une telle utilité qu'il est fréquent qu'elles soient les seules baptisées du terme de conformes. Elles se confondent alors avec les bijections holomorphes.
Géométrie conformeEn mathématiques, la géométrie conforme est l'étude de l'ensemble des transformations préservant l'angle (conformes) sur un espace. Dans un espace réel de dimension 2, la géométrie conforme est précisément la géométrie des surfaces de Riemann. Dans des espaces de dimension supérieure à 2, la géométrie conforme peut se référer soit à l'étude des transformations conformes de ce qu'on appelle les "espaces plats" (tels que les espaces euclidiens ou les sphères), soit à l'étude des variétés conformes qui sont des variétés riemanniennes ou pseudo-riemanniennes.
Tri rapideEn informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R. Hoare en 1961 et fondé sur la méthode de conception diviser pour régner. Il est généralement utilisé sur des tableaux, mais peut aussi être adapté aux listes. Dans le cas des tableaux, c'est un tri en place mais non stable. La complexité moyenne du tri rapide pour n éléments est proportionnelle à n log n, ce qui est optimal pour un tri par comparaison, mais la complexité dans le pire des cas est quadratique.
Processus stationnairePour accéder aux propriétés essentielles d'un signal physique il peut être commode de le considérer comme une réalisation d'un processus aléatoire (voir quelques précisions dans Processus continu). Le problème est largement simplifié si le processus associé au signal peut être considéré comme un processus stationnaire, c'est-à-dire si ses propriétés statistiques caractérisées par des espérances mathématiques sont indépendantes du temps.
