このアルゴリズムの算術処理にはO(n3){\displaystyle{\mathcal{O}}(n^{3})}（ランダウのO-記法）の計算量が必要であり、GNUOctaveにおけるLAPACKのlyap関数でも計算量は同じである（この言語でのsylvester関数も参照のこと）。
此算法若用LAPACK计算，或是GNUOctave的lyap函数计算，计算复杂度是O(n3){\displaystyle{\mathcal{O}}(n^{3})}个数学运算。