PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 3

Se almacenarán dos arrays M1 y M2 en los arreglos A y B respectivamente. Cada array se puede almacenar en orden de fila principal o de columna principal en ubicaciones de memoria contiguas. La complejidad temporal de un algoritmo para calcular M1 × M2 será
(A) mejor si A está en orden de fila principal y B está en orden de columna principal
(B) mejor si ambos están en orden de fila principal
(C) mejor si ambos están en orden de columna principal
(D) independientemente del esquema de almacenamiento

Respuesta: (D)
Explicación:Esta es una pregunta con trampa. Tenga en cuenta que las preguntas se refieren a la complejidad del tiempo, no al tiempo que toma el programa. para la complejidad del tiempo, no importa cómo almacenemos los elementos de la array, siempre necesitamos acceder a la misma cantidad de elementos de M1 y M2 para multiplicar las arrays. Siempre es un tiempo constante u O(1) para acceder a elementos en arreglos, las constantes pueden diferir para diferentes esquemas, pero no la complejidad del tiempo.
Cuestionario de esta pregunta