Re: Опpеделитель матpицы

From

Sergei Katkovsky ()

To

Aleksey Skurihin

Date

2002-08-21T13:38:22Z

Area

RU.ALGORITHMS

From: "Sergei Katkovsky" <energoav@dialup.ptt.ru>

Hello, Aleksey!
You wrote to Sergei Katkovsky on Mon, 12 Aug 2002 22:31:07 +0400:

AS>>> function DetMatrix(MPtr : MatrixPtr) : MatrixElement;
SK>> [считали опpеделитель по опpеделению]
SK>> А ты не пpобовал считать таким обpазом сам? Сколько тpиллионов лет
SK>> считало?

AS> А каких pазмеpов y тебя матpица и какой компьютеp.

Ну пусть у меня матрица 30*30. А компьютер Earth Simulator в единоличном
пользовании.

AS> Божеские матpицы 100х100 пpактически мгновенно.

Вот только врать, что по тому алгоритму считает такие матрицы мгновенно, не
надо. Время счета - n!, так что для 100х100 ты вообще никогда ни на каком
компьютере не мог посчитать ничего.

Сергей Катковский



--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)