мм3, богачёв, время работы алгоритма

Irina22

сколько должен работать алгоритм
слу методом жордана с выбором максимального по всей матрице. блочная реализация.

Julie16

сколько хочешь столько и будет работать

Irina22

прога по праку.
за сколько нужно, чтобы сдать Богачёву к.ю.

Julie16

задай вопрос правильно.

Olenenok

А за сколько работает сейчас? У меня обращение методом вращений будет работать примерно за 30 секунд (тужимся, тужимся).

Irina22

за сколько он примет

Julie16

Хинт: укажи размерность.

Irina22

упс, и правда
ступил.
думал, что написал.
2000х2000

Julie16

Секунд за 8.

Olenenok

Это на нортвуд 2400 (512Кб) 256Мб DDR 266 PC 2100?

Julie16

Нет. На целеронах. Если они еще живы

Olenenok

У меня конкретный вопрос: там где он будет сдавать стоят компы именно в этой конфигурации + Mandrake Linux чёрт знает какой версии.

Julie16

Не знаю.
PS: а у Богачева спросить никак?

Olenenok

Да уже поздно у Богачёва спрашивать. Обосрёт конкретно.

otets-mihail

богачев смотрит не на время работы, а на рост времени при увеличении размерности

Varvara2002

Угу, а так же на точность решения (она вроде тоже изменяется
или что-то типа того).

Dilagio

значит с этого года смотрит на время.
если со временем нормально, то ассимптотика автоматом правильная (в смысле в данном конкретном случае)
//

Olenenok

Нетушки, он смотрит на время работы, чтобы, например, обращение матрицы 2000x2000 методом отражений выполнялось не более 1 минуты ровно, если больше, то фиг сдашь.