Table 2 The computational complexity of APA, SPU-APA, SR-APA, VSS-APA, VSS-SPU-APA, and VSS-SR-APA.

APA

(K² + 2K)M+K³+K²

-

-

-

SPU-APA

(K² + 2K)SL+K³+K²

-

1

B log₂S+O(B)

SR-APA

(P² + 2P)M+P³+P²

K

(K-P)M + K+1

K log₂P+O(K)

VSS-APA

(K² + 2K)M+K³+K²+KM²

M

3M+K+1

-

VSS-SPU-APA

(K² + 2K)SL+K³+K²+KS²L²

SL

3SL + K + 2

B log₂S+O(B)

VSS-SR-APA

(P² + 2P)M+P³+P²+PM²

M + K

(K-P+3)M+K+P+2

K log₂P+O(K)