К вопросу о реализации симметрических функций в однородных средах

Рассматриваются два варианта однородной среды. В первом варианте сложность реализации произвольной симметрической функции имеет порядок $C_1n^2$, где $C_1=1/2$; во втором – $n\log_2n(1+o(1))$. Таким образом, достигается оценка сложности, которую можно получить моделированием схемы симметрической функции в однородной среде по методу Барздиня [1].