Обращение матриц

From

Dmitry Kolvakh (2:5020/4400.18)

To

Evgenij Masherov

Date

2002-08-08T08:44:21Z

Area

RU.ALGORITHMS

 Hi Evgenij!

 07 Авг 02 22:08. Evgenij Masherov писал к Dmitry Kolvakh:

 DK>> сорцами обращения матрицы методом "Жордана-Гаусса с выбором
 DK>> наибольшего элемента" ?

 DK>> Интересны также другие _быстрые_ методы сабжа.

 EM>  С полным выбором - отнюдь не быстрый. Поскольку выбор максимального
 EM> по всей матрице - O(n^2), тогда как последующий шаг требует всего O(n)
 EM> шагов. Обычно обходятся частичным выбором - максимального по столбцу.

Пасиба за разъяснения. Правда, я в сабжах не силен - не себе ищу.

Однако кинуть в меня эхотагом сабжа или урлом хотя б ты не мог бы?


--
Good Luck!  -  Dmitry V. Kolvakh aka Keu

--- GoldED+/386 1.1.4.7
 * Origin: Я пpишел к тебе с дискетой pассказать,что сеть упал (2:5020/4400.18)