従って、一般化された複素構造の空間は、コセットO(2n,2n)U(n,n).{\displaystyle{\frac{O(2n,2n)}{U(n,n)}}.}となる。
因此，算法的总空间复杂度为O((log⁡n)2){\displaystyle{\mbox{O}}\left((\log{n})^{2}\right)}。