. 2023 Jun 27;23(13):5963. doi: 10.3390/s23135963

Table 5.

Computational complexity of the Bi-AKS-KronF and THOSVD algorithms at the first hop.

Algorithms	Computational Complexity
Bi-ALS-KronF (30) and (31)	$O (F^{3} M_{S}^{2} P N) + O (R^{2} P F M_{R}) + O ((\sum_{l = 1}^{L} N_{l} R_{l}) \prod_{q = 1}^{L} N_{q} R_{q})$
Bi-ALS-KronF (32) and (33)	$O (M_{S}^{2} P R) + O (R^{2} N) + O (F^{3} M_{R}^{2} M_{S}) + O ((\sum_{l = 1}^{L} N_{l} R_{l}) \prod_{q = 1}^{L} N_{q} R_{q})$
THOSVD	$O (P^{2} F M_{S} R) + O (F^{2} M_{S}^{2} M_{R}) + O (F M_{S} M_{R} (\sum_{l = 1}^{L} N_{l} R_{l}) \prod_{q = 1}^{L} N_{q} R_{q})$