|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ivan Bessarabov 2:5020/2040.13 27 May 2001 02:47:40 To : All Subject : Производительность -------------------------------------------------------------------------------- Сабж. Задали мне курсовую и даже пояснили, как делать: Берется достаточно большая матрица, забивается случайными числами (я брал синус предыдущего), замеряется время, потом эта марица возводится в н-ную степень, замеряется время еще раз, находится время умножения, потом число (2n^3+n2)*q (где н-размерность матрицы, а ку-степень) делится на это время. Получаем производительность. Вопросы к аллу: 1. кто-нить знает, откуда взялось это число? 2. Что-то я совсем запутался: у меня есть вызов mulmateix(имя_матрицы) - это процедура возводит имя_матрицы в квадрат, причем результат оказвается в этой же матрице. Эта хрень выполняется n раз. Вопрос в какую степень возведется матрица после того, как цикл пробежит н раз? 3. Может быть у кто-нить еще есть другой опыт или идеи по этому поводу? Sorry, All, but i have to go... ICQ: 83398988 [МАТИ 3ЭИИС-2-67] [Official Король и Шут Team] --- * Origin: Я не волшебник, я только учусь... (2:5020/2040.13) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/160993b106cb6.html, оценка из 5, голосов 10
|