Table 1 Complexity comparison

SVD-BD

$6\mathit{K}\left(9{\left(\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}\right)}^3+8{\left(\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}\right)}^2{\mathit{N}}_{\mathrm{T}}+4\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}{\mathit{N}}_{\mathrm{T}}^2\right)$

8KN _k N _T (N _T  − (K − 1)N _k )

$6\mathit{K}\left(9{\mathit{N}}_{\mathit{k}}^3+8{\mathit{N}}_{\mathit{k}}^2\left({\mathit{N}}_{\mathrm{T}}-\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}\right)+4{\mathit{N}}_{\mathit{k}}{\left({\mathit{N}}_{\mathrm{T}}-\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{K}}\right)}^2\right)$

2K²N _k ² + 6KN _k

$\mathit{K}{\mathit{N}}_{\mathit{k}}+2\mathit{K}{\mathit{N}}_{\mathit{k}}^2+8\mathit{K}{\mathit{N}}_{\mathrm{T}}\left({\mathit{N}}_{\mathrm{T}}-\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}\right){\mathit{N}}_{\mathit{k}}$

QR-BD

$12\mathit{K}{\left(\mathit{K}-1\right)}^2{\mathit{N}}_{\mathit{k}}^2\left({\mathit{N}}_{\mathrm{T}}-\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}/3\right)$

8KN _k N _T (N _T  − (K − 1)N _k )

$6\mathit{K}\left(9{\mathit{N}}_{\mathit{k}}^3+8{\mathit{N}}_{\mathit{k}}^2\left({\mathit{N}}_{\mathrm{T}}-\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}\right)+4{\mathit{N}}_{\mathit{k}}{\left({\mathit{N}}_{\mathrm{T}}-\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}\right)}^2\right)$

2K²N _k ² + 6KN _k

$\mathit{K}{\mathit{N}}_{\mathit{k}}+2\mathit{K}{\mathit{N}}_{\mathit{k}}^2+8\mathit{K}{\mathit{N}}_{\mathrm{T}}\left({\mathit{N}}_{\mathrm{T}}-\left(\mathit{K}-1\right){\mathit{N}}_{\mathit{k}}\right){\mathit{N}}_{\mathit{k}}$