The method of computing the complex

The method of computing the complexity of an asynchronous algorithm using a β-synchronizer is similar to that using the α-synchronizer, except that there is an overhead for the construction of the spanning tree. This is a one-time overhead, and its complexity depends on the algorithm chosen for it.

Результаты (русский) 1:

Метод расчета сложности асинхронного алгоритма с помощью β-синхронизатором аналогично, α-синхронизатор, за исключением того, что накладные расходы на строительство остовного дерева. Это одноразовый накладные расходы, а его сложность зависит от алгоритма, выбранного для него.

Результаты (русский) 2:

Метод вычисления сложности асинхронного алгоритма с использованием бета-синхронизатор аналогично с использованием альфа-синхронизатора, за исключением того, что есть накладные расходы на строительство связующего дерева. Это один раз над головой а, и ее сложность зависит от выбранного алгоритма для него.