Средняя оценка эффективности локального алгоритма на классе всех блочно-древовидных структур с дополнительными ограничениями

It is found asymptotical average computational complexity of local algorithm for solving block-tree discrete optimization problems with additional constraints of univariate multiple choice in more general case.