text: Например, известны алгоритмы для приближённого умножения матрицы Коши на вектор за O ( n log ⁡ n ) {\displaystyle O(n\log n)} операций, LU-разложение за O ( n 2 ) {\displaystyle O(n^{2})} операций (алгоритм GKO), и соответствующий алгоритм решения систем линейных уравнений с такими матрицами, неустойчивые алгоритмы для решения систем линейных уравнений за O ( n log 2 ⁡ n ) {\displaystyle O(n\log ^{2}n)} операций.