Hints to Exercises 2.1

1. Las preguntas son de hecho tan sencillo como aparecen, aunque algunos de ellos pueden tener respuestas alternativas. Además, tenga en cuenta la advertencia sobre la medición del tamaño de un entero.

2. a. La suma de dos matrices se define como la matriz cuyos elementos son las sumas de los elementos correspondientes de las matrices dadas.b. La multiplicación de matrices requiere de dos operaciones: la multiplicación y la adición. ¿Cuál de los dos sería para ti básica y por qué?

3. Será la eficiencia del algoritmo variar en diferentes entradas del mismo tamaño?

4. a. Los guantes no son calcetines: pueden ser diestros y zurdos. b. Sólo tiene dos cualitativamente diferentes resultados posibles. Cuente el número de maneras de conseguir cada uno de los dos.

5. a. Demostrar primero que si un entero decimal positivo n tiene dígitos b en su representación binaria entonces2b-1 ≤ n <2b.Luego tomar logaritmos de base 2 de los términos de esta desigualdad.b. La fórmula será el mismo, con sólo un pequeño ajuste para tener en cuenta la diferente radix.c. ¿Cómo podemos cambiar de un logaritmo en base a otro?

6. Inserte una verificación de si el problema ya está resuelto.

7. Una pregunta similar se investigó en la sección.

8. Utilice ya sea la diferencia entre la relación o de f (4n) yf (n), el que sea más conveniente para obtener una respuesta compacta. Si es posible, trate de obtener una respuesta que no depende de n.

9. Si es necesario, simplificar las funciones en cuestión para señalar términos la definición de sus pedidos de crecimiento dentro de un múltiplo constante. (Discutiremos los métodos formales para responder a estas preguntas en la próxima sección, sin embargo, estas preguntas pueden ser contestadas sin el conocimiento de tales métodos.)

10. Utilice la fórmula