Капитан Очевидность напоминает
Apr. 17th, 2010 11:13 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
dlucivАлгориѳм Гаусса решения СЛАУ для системы с 1000 неизвестными над числами с плавающей запятой (а попробуйте в общем виде его реализовать над чем-нибудь другим для той же размерности!) лажает просто жутко...
Оно и не удивительно, ведь полученное значение каждой неизвестной является результатом O(N²) последовательных арифметических операций. Причём O(N²) из них — сложение, которое в принципе на числа с плавающей запятой действует дико разрушительно.
Оно и не удивительно, ведь полученное значение каждой неизвестной является результатом O(N²) последовательных арифметических операций. Причём O(N²) из них — сложение, которое в принципе на числа с плавающей запятой действует дико разрушительно.
