The OSD-0 post-processing needs to solve a linear system, whose size scales linearly with \(n\) . Thus, its complexity is at most \(\mathcal {O}(n^3)\) . The best algorithm to solve a general system of linear equations has complexity \(\mathcal {O}(n^{2.38})\)  [1]}, although it is of little practical use (except for extremely large systems).

Пост-обработка OSD-0 должна решать линейную систему, размер которой масштабируется линейно с \(n\). Таким образом, ее сложность составляет как минимум \(\mathcal {O}(n^3)\). Лучший алгоритм для решения общей системы линейных уравнений имеет сложность \(\mathcal {O}(n^{2.38})\) [1]}, хотя он практически малоприменим (за исключением чрезвычайно больших систем).