Conjunto de ejercicios 11.5 2. Suponga que un algoritmo requiere c log2 n operaciones cuando se ejecuta con una entrada de tamaño n (en donde c es...

Conjunto de ejercicios 11.5 2. Suponga que un algoritmo requiere c log2 n operaciones cuando se ejecuta con una entrada de tamaño n (en donde c es una constante). a. ¿En qué factor se incrementará el número de operaciones cuando el tamaño de entrada se aumenta de m a m2 (en donde m es una potencia entera positiva de 2)? b. ¿En qué factor se incrementará el número de operaciones cuando el tamaño de entrada se aumenta de m a m10 (en donde m es una potencia positiva de 2)? c. Cuando n aumenta de 128 ( 27) a 268 435 456 ( 228), ¿En qué factor se incrementa c log2 n ? Los ejercicios 3 y 4 muestran que para valores de n relativamente pequeños, los algoritmos con órdenes grandes pueden ser más eficien- tes que los algoritmos con órdenes pequeñas. Use una computadora o una graficadora para responder las preguntas.