2001-gre-vs-practice.pdf/Q39 — различия между версиями
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
| Строка 5: | Строка 5: | ||
и <m>r</m> столбцов, требуется время, пропорциональное <m>pqr</m> , и в результате получается матрица из <m>p</m> строк и <m>r</m> столбцов. | и <m>r</m> столбцов, требуется время, пропорциональное <m>pqr</m> , и в результате получается матрица из <m>p</m> строк и <m>r</m> столбцов. | ||
Рассмотрим произведение трех матриц <m>N_1</m>, <m>N_2</m>, <m>N_3</m>, которые содержат, соответственно, <m>w</m> строк и <m>x</m> столбцов, <m>x</m> строк и <m>y</m> столбцов, а также <m>y</m> строк и <m>z</m> столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение | Рассмотрим произведение трех матриц <m>N_1</m>, <m>N_2</m>, <m>N_3</m>, которые содержат, соответственно, <m>w</m> строк и <m>x</m> столбцов, <m>x</m> строк и <m>y</m> столбцов, а также <m>y</m> строк и <m>z</m> столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение | ||
| − | как (<m>N_1</m><m>N_2</m>) <m>N_3</m>, | + | как (<m>N_1</m><m>N_2</m>) <m>N_3</m>, (т.е. сначала умножить первые две матрицы), или быстрее вычислить его как <m>N_1</m> (<m>N_2</m><m>N_3</m>)? |
</blockquote> | </blockquote> | ||
Версия 18:09, 21 декабря 2024
Вопрос: Q39-e5724f
Задача зарезервирована: илья52 11:04, 21 декабря 2024 (UTC)
Для вычисления матричного произведения и , где содержит строк и столбцов, а - строк и столбцов, требуется время, пропорциональное , и в результате получается матрица из строк и столбцов. Рассмотрим произведение трех матриц , , , которые содержат, соответственно, строк и столбцов, строк и столбцов, а также строк и столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение как () , (т.е. сначала умножить первые две матрицы), или быстрее вычислить его как ()?
Ответы
Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)
- Нет такого условия, время всегда будет одним и тем же.
Объяснение
Исходники — вопрос 39 на 33 странице книги «2001-gre-vs-practice.pdf»