Нужен алгоритм нахождения сигма по выборке.

[veiron]

1. Есть выборка x1, x2,... xn.
2. Подсчитана медиана, обзовем ее mediana
3. Нам надо максимально эффективно подсчитать значение сигма.

Сигма
а) Упорядочение xi
б) Вычисление медианы
в) Вычисляет такое расстояние от медианы, чтобы в сумме xi сверху и снизу(симметрично медиане) составляли 68%.
г) Разница между верхним значением и медианой и есть сигма.

Вообще хотелось бы написать без грамозких циклов, методов делений пополам и т.д. Как можно проще.

[PAV]

Вообще-то классическая формула несмещенной оценки дисперсии $\sigma^2$ по выборке:

$$ \sigma^2\approx \frac{1}{n-1}\sum_{i=1}^n(x_i-\overline{x})^2, $$

где $\overline{x}$ - среднее арифметическое наблюдений, выражается в явном виде через сумму иксов и сумму их квадратов. Так что достаточно знать только эти два числа (ну и количество переменных).

Добавлено спустя 56 секунд:

Или нужно обязательно именно та оценка, о которой Вы написали?