Estoy estudiando el procedimiento para el cubo tipo de Introducción a los algoritmos de Cormen et al, que asume que la entrada es generada por un proceso aleatorio que distribuye uniformemente los elementos y forma independiente sobre el intervalo de $[0,1).$ ¿qué significa esto? ¿Por eso, no "]" cierre de soporte para el intervalo de?
Respuestas
¿Demasiados anuncios?
Pedro Tamaroff
Puntos
73748
En general, hay cuatro posibles variantes de lo que llamamos intervalos. El paréntesis de $($ $)$ están relacionadas con la desigualdad estricta $<$, mientras que estos queridos $[$ $]$ están relacionadas con los más débiles $\leq$. Así, cuando queremos indicar intervalos, usamos de la siguiente manera
$$\{x \text{ such that } a<x<b\}=(a,b)$$
$$\{x \text{ such that } a\leq x<b\}=[a,b)$$
$$\{x \text{ such that } a<x \leq b\}=(a,b]$$
$$\{x \text{ such that } a \leq x \leq b\}=[a,b]$$
Usted también puede se $]a,b[$$(a,b)$, es decir, la inversa de a $]$ se utilizan igual que los paréntesis.
También existe lo que llamamos "rayos" (que son también los intervalos), que implican una "unilateral" de la desigualdad:
$$\{x \text{ such that } a<x\}=(a,\infty)$$
$$\{x \text{ such that } a\leq x\}=[a,\infty)$$
$$\{x \text{ such that } x \leq b\}=(-\infty,b]$$
$$\{x \text{ such that } x < b\}=(-\infty,b)$$
y lo que se suele denotar por la recta real
$$\{x \text{ such that }x\in \Bbb R \}=(-\infty,\infty)$$
user37702
Puntos
1
Esto significa que su intervalo va de 0 a 1 pero 1 sí mismo no está incluido en el intervalo. Eres al azar número proceso generará un número entre 0 y 1 (1 no incluido). Llamamos a esto un medio intervalo cerrado. A veces escriben en los libros de texto [0,1 [en lugar de [0, 1), que es lo mismo.
Perdona si la explicación no es suficiente matemática. Soy un informático;-).
