Page tree

You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 2 Next »

@wikipedia


Index number  rg(x_i) of a given array element  x_i in a low-to-high sorted array:  

(1) \{ x \} = \{ x_1, x_2, x_3 ... x_n \} \rightarrow \{ rg(x) \} = \{ x_{i_1}, x_{i_2}, x_{i_3} ... x_{i_n} \}, \, {\rm where} \, x_{i_1} \leq x_{i_2} \leq x_{i_3} ... \leq x_{i_n}

so that  rg(x_k) = k

  • No labels