ВОРОТА | GATE-CS-2004 | Вопрос 90

Две матрицы M1 и M2 должны храниться в массивах A и B соответственно. Каждый массив может храниться либо в главном, либо в главном столбце в смежных местах памяти. Временная сложность алгоритма для вычисления M1 × M2 будет
(A) лучше всего, если A в мажорной строке, а B в мажорной колонке
(B) лучше всего, если оба находятся в главном порядке строки
(C) лучше, если оба находятся в главном порядке столбца
(D) независимо от схемы хранения

Ответ: (D)
Пояснение: Это вопрос с подвохом. Обратите внимание, что вопросы касаются сложности времени, а не времени, затраченного программой. для временной сложности не имеет значения, как мы храним элементы массива, нам всегда нужно обращаться к одинаковому количеству элементов M1 и M2, чтобы умножить матрицы. Доступ к элементу в массивах всегда постоянен или составляет O (1), константы могут отличаться для разных схем, но не сложность по времени.
Тест на этот вопрос

Рекомендуемые посты:

• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
• ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65