- Qui est supérieur et inférieur?
- Comment représentez-vous la limite inférieure?
- Comment écrivez-vous les limites supérieures et inférieures en notation d'intervalle?
Qui est supérieur et inférieur?
Bound inférieur: une valeur inférieure ou égale à chaque élément d'un ensemble de données. Bound supérieur: une valeur supérieure ou égale à chaque élément d'un ensemble de données.
Comment représentez-vous la limite inférieure?
La limite inférieure pour un algorithme (ou un problème, comme expliqué plus loin) est notée par le symbole ω, prononcé «Big-Omega» ou simplement «oméga». La définition suivante de ω est symétrique avec la définition de Big-oh.
Comment écrivez-vous les limites supérieures et inférieures en notation d'intervalle?
Les intervalles sont écrits avec des supports ou des parenthèses rectangulaires, et deux nombres délimités avec une virgule. Les deux nombres sont appelés les points de terminaison de l'intervalle. Le nombre à gauche indique le moindre élément ou la limite inférieure. Le nombre à droite indique le plus grand élément ou la limite supérieure.