Si tengo un vector de números reales \( \mathbf{x}=(x_1,x_2,...x_N) \) ordenados de forma decreciente supongamos que \( \displaystyle\sum_{i=1}^n{x_i}>0. \) Quiero escribir formalmente y con un diagrama de flujo este algoritmo y cuál es su orden de crecimiento?
i) Si \( x_N\geq 0 \) entonces paro y el resultado es \( \mathbf{x}. \)
ii) Si \( x_N<0 \) entonces genero un vector \( (x_1+x_N,x_2,...,0) \) lo reordeno de forma decreciente, que le llamo \( \mathbf{y} \) y vuelvo al punto i).
Ejemplos,
1) supongamos que tengo un vector \( \mathbf{x}=(3,1,0) \) entonces el algoritmo diría resultado \( \mathbf{x} \).
2) Ahora \( \mathbf{x}=(4,-1,-2) \) entonces serían dos etapas \( (2,0,-1) \) y el resultado final \( \mathbf{y}=(1,0,0) \)
