В прошлой статье, посвящённой показателям разброса данных, среди прочих я приводил формулу среднеквадратического отклонения: В ней оно равно квадратному корню из среднего квадрата отклонения величин от их среднего значения. С этой популярной формулой всё более-менее понятно: сначала мы рассчитываем отклонения от среднего для каждой точки, возводим их в квадрат (чтобы избавиться от отрицательных значений), определяем среднюю величину этих квадратов, а потом извлекаем из него корень. Однако из памяти...

Вы, вероятно, встречали в материалах, связанных с программированием, что-то похожее на O(n) или O(log n). Если вы знаете, что это, то дальше можете не читать. В противном случае вы, наверное, просто пропускали эти буквы мимо, так как либо не понимали, о чём речь, либо вас это просто не интересовало. Во всяком случае, так я и делал. Знать об этом, однако, очень полезно как в концептуальном, так и в практическом плане. Каждый раз, когда мы пишем алгоритм, у него есть какая-то сложность. Что нужно о ней знать? Предположим, вы суммируете элементы одномерного массива размером N...