Scheme | Complexity |
---|---|
Optimal | \(\mathcal {O}\left (44N^{2}\right)+\mathcal {O}(N^{3})+\mathcal {O}\left (L\left ((N+1)^{0.5}\left (2(N+1)^{3}\right.\right.\right.\) +4(N+1)2+8))) log(1/ε) |
w R ⊥h re | \(\mathcal {O}(M^{2})\) |
w R ∥h rd | \(\mathcal {O} \left (L_{p}M^{2}\right)+ \mathcal {O}\left (44L_{p}K^{2}\right)+\mathcal {O}(L_{p}K^{3})\) \(+\mathcal {O}\left (L_{p}L((K+1)^{0.5}(2(K+1)^{3}+4(K+1)^{2}+8)\log (1/\epsilon))\right)\) |
w J ⊥h jd | \(\mathcal {O}\left (L_{p}K^{2}\right)+\mathcal {O}\left (22L_{p} M^{2}\right)\) |
w J ∥h je | \(\mathcal {O}\left (L_{p} K^{2}\right)+\mathcal {O}\left (22L_{p} M^{2} \right)\) |