If instead of an α-synchronizer a β

If instead of an α-synchronizer a β-synchronizer is used, then the time complexity of the composite algorithm will be TA = TS ⋅ T(β) = D ⋅ O(height) = O(n2), and the message complexity of the composite algorithm will be

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

Если вместо α-синхронизатор используется β-синхронизатор, то время сложность составного алгоритма будет TA = TS ⋅ T(β) = D ⋅ O(height) = O(n2), и сложность сообщения составного алгоритма будет

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

Если вместо а-синхронизатора используется β-синхронизатор, то временная сложность составного алгоритма будет ТП = ТС ⋅ Т (β) = D ⋅ O (высота) = O (n 2), а также сложность послание композиционный алгоритм будет

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

если вместо одной α - синхронизатор A β - синхронизатор используется, то время сложность сложный алгоритм будет TA = ts · T (β) = D · O (высота) = o (N2), и сообщение сложности из алгоритм будет