Consider the two functions below which both compute the value of f(n.pdf

•

0 j'aime•4 vues

Consider the two functions below which both compute the value of f(n). The function f1 was replaced with f2 because integer multiplications () were found to take 4 times longer than integer additions (+). int f1(n : integer) if (n == 1) then return(1) else return(2 f1(n 1)); int f2(n : integer) if (n == 1) then return(1) else return(f2(n 1) + f2(n 1)); i. Give a recurrence relation for f1, which satisfies the number of multiplications (*) executed as a function of n. ii. Solve the recurrence relation from Part i. iii. Give a recurrence relation for f2, which satisfies the number of additions (+) executed as a function of n. iv. Solve the recurrence relation from Part iii. v. Both functions compute the same function f. Was it a good idea to replace f1 with f2?.

Formation

Contenu connexe

Plus de americancolor

Consider the following scenario: In the last few weeks, residents have noticed an increasingly large number of dead fish washed up on to the beach. The area is routinely used for a variety of recreational activities including swimming, surfing, boating, and fishing. The local community is concerned about potential toxins in the water, especially since this could affect their health and the local tourism industry. In an effort to investigate this further, you have been hired to research this issue and present your findings at the next city council meeting. Specifically, council members have asked you to identify the toxin/hazardous chemical present in the water. Once youve identified the responsible agent, they would like to know what specific impact this has on aquatic organisms and why the fish have died. They also want to know how their own health could be impacted. You will be preparing several written materials, along with a presentation that you will deliver to the committee. Note: You do not have to actually present to your city council; this is just the scenario for this assignment. You will need to communicate the following knowledge youve gained throughout the course. Describe chemical structures and identify key functional groups. Explain the ways in which molecules interact with each other. Describe the role of eukaryotic organelles and how they relate to the overall functioning of the organism. Explain how energy is stored and utilized by cells. Describe the role of enzymes and inhibitors in controlling metabolic reactions. To accomplish this, you should: Identify and investigate one toxic chemical that can result in the fish deaths that are being observed. Include the chemical structure of the toxin, and identify specific functional groups that may be involved in its mode of action. Explain where this chemical typically comes from and/or is used. Hypothesize about how the chemical is likely entering the organism and/or cells. Identify the specific impact that the identified chemical has on organisms, specifically fish and humans. Identify the specific organs and/or tissues impacted by the toxin. Identify the cellular location/organelle that is impacted. Identify and characterize the metabolic process that is specifically impaired. This should include the identification of an enzyme or potential binding site/target that the toxin is interacting with. Provide reasonable explanations for what might have caused this problem.

Consider the following scenarioIn the last few weeks, residents h.pdf

americancolor

Consider the following wage regression in which you have data on gender, 3 racial groups and education (Educ). You are told that DF is a dummy for female, DA is a dummy for Asian, DB is a dummy for Black, and DW is a dummy for White. Reference group is white males. The estimated regression function is: log W hat = 1.25 - 0.15 Dsubscript f - 0.2 D subscript b +0..15D subscriptA + 0.02 D subscript F *D subscript A - 0.03 Dsubscript F +DsubscriptB + 0.06 (Educ- 10) 1. Fill in a table for mean predicted log W for males and females in different racial groups who has 10 years of education. (the table has asian, black, and white on the row and Male and female in the column. 2. calculate the male-female(log) wage differential across different racial groups. Are they the same?.

Consider the following wage regression in which you have data on gen.pdf

americancolor

core issue in frank by ocbc singapore case study In 2010, Jin Kang Zwicky, the vice president of Oversea-Chinese Banking Corporation Limited (OCBC Bank)s Experience Design & Group Customer Experience division, and her team conducted ethnographical studies to understand the concerns of millennials students to young working adults. They applied design thinking methodology to the banks processes to uncover the underlying needs of the banks customers. Their aim was to design user-centred services to help millennials become confident and capable of making strong financial decisions (Paperny, 2015). The outcome of the research and prototyping exercise was FRANK by OCBC designed with core values of delivering simple, stylish and meaningful banking experience..

core issue in frank by ocbc singapore case studyIn 2010, Jin Kang .pdf

americancolor

Coronado Corporation tuvo una utilidad neta de $240 000 y pag dividendos de $36 000 a los accionistas comunes y $9 000 a los accionistas preferentes en 2018. El capital contable comn de los accionistas de Coronado Corporation al principio y al final de 2018 fue de $780 000 y $1220 000, respectivamente. Hay 109000 acciones promedio ponderadas de acciones ordinarias en circulacin. El rendimiento de CoronadoCorporation sobre el capital de los accionistas comunes fue R. 18,90%. B 16,00%. C. 23,10%. D. 19,50%..

Coronado Corporation tuvo una utilidad neta de $240 000 y pag� divid.pdf

americancolor

convert this python code to java script. Make sure it works on Eclipse IDE. I want it to prompt the user in the console tab. # Initialize an empty array to store integers int_array = [0] * 12 while True: # Display menu options to the user print("Menu:") print("1. Enter 12 integers") print("2. List all integers and their sum") print("3. List even integers and their sum") print("4. List odd integers and their sum") print("5. Exit") # Get user input for menu choice choice = int(input("Enter your choice (1-5): ")) if choice == 1: # Allow user to input 12 integers and store them in the array for i in range(12): int_array[i] = int(input("Enter integer {}: ".format(i+1))) print("Integers stored successfully.") elif choice == 2: # List all integers in the array and their sum print("All integers in array:") for i in range(12): print(int_array[i]) print("Sum of all integers: {}".format(sum(int_array))) elif choice == 3: # List even integers in the array and their sum even_integers = [] for i in range(12): if int_array[i] % 2 == 0: even_integers.append(int_array[i]) print("Even integers in array:") for i in range(len(even_integers)): print(even_integers[i]) print("Sum of even integers: {}".format(sum(even_integers))) elif choice == 4: # List odd integers in the array and their sum odd_integers = [] for i in range(12): if int_array[i] % 2 != 0: odd_integers.append(int_array[i]) print("Odd integers in array:") for i in range(len(odd_integers)): print(odd_integers[i]) print("Sum of odd integers: {}".format(sum(odd_integers))) elif choice == 5: # Exit the program print("Exiting program.") break else: # Invalid menu choice print("Invalid choice. Please try again.").

convert this python code to java script. Make sure it works on Eclip.pdf

americancolor

Convert M9 to a regular expression. Consider the following generalis.pdf

americancolor

Control en Netflix Los gerentes no solo controlan los procesos de fabricacin. Tambin son responsables de controlar el comportamiento de los empleados. Una funcin del control del comportamiento es motivar a los empleados a realizar el esfuerzo necesario para alcanzar las metas de la organizacin. Otra funcin del control del comportamiento es enfocar a los empleados en lo que es mejor para la organizacin en el futuro y alentarlos a identificar oportunidades para aumentar el valor organizacional. Existen muchos mtodos de control del comportamiento, incluida la gestin por objetivos (MBO), la supervisin directa, el control burocrtico y el control del clan. Lea el caso a continuacin y responda las preguntas que siguen. Netflix, una empresa que ofrece transmisin por Internet de pelculas, programas de televisin y contenido original a pedido, as como DVD por correo, utiliza poco control burocrtico dentro de su marco organizacional. No hay evaluaciones de desempeo tradicionales, ni seguimiento formal del tiempo de vacaciones, ni bonificaciones basadas en el desempeo. En su pgina web, la empresa se describe as: En Netflix, todos tienen la libertad de hacer su mejor trabajo y la responsabilidad de alcanzar la excelencia. Valoramos la franqueza, la transparencia y el coraje. Adoptamos el contexto y evitamos el control, buscando informacin y comprensin para tomar decisiones acertadas. Gran parte de esta falta de control burocrtico se refleja en una presentacin llamada Freedom & Responsibility Culture disponible en el sitio web de Netflix, que ha sido vista ms de 11 millones de veces. Se cita a Sheryl Sandberg, directora de operaciones de Facebook, diciendo que la presentacin de diapositivas "bien podra ser el documento ms importante que haya salido de [Silicon] Valley". El nombre de la presentacin proviene de la filosofa de Netflix de permitir que los empleados tomen decisiones en lugar de tener un entorno slido de comando y control. Patty McCord, exdirectora de talentos de Netflix, describi cinco ideas que definieron la filosofa de Netflix en un artculo de Harvard Business Review de 2014. 1. "Contratar, recompensar y tolerar solo adultos completamente formados": Netflix les pide a los empleados que confen en su propio juicio en lugar de en las polticas corporativas al tomar decisiones. Por lo tanto, es importante que Netflix contrate a personas que entiendan cmo sus acciones afectan a los dems y que antepongan los mejores intereses de la empresa. 2. Di la verdad sobre el desempeo: La empresa elimin las evaluaciones de desempeo. Senta que eran demasiado poco frecuentes y ritualistas y que no mejoraban el rendimiento. En cambio, alientan a los empleados y gerentes a hablar con frecuencia. Tambin realizan revisiones informales de 360 grados al pedirles a los empleados que se critiquen entre s. 3. Los gerentes son dueos del trabajo de crear grandes equipos: Netflix enfoca sus energas en asegurarse de que las personas adecuadas estn haciendo el trabajo correcto.

Control en Netflix Los gerentes no solo controlan los procesos d.pdf

americancolor

CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento Comercial (Arrendamiento) se celebra el da ____ de ___________ de 20__, por y entre __________________ (Propietario) y _________________ (Inquilino). Arrendador es el propietario de terrenos y mejoras cuyo domicilio es: __________________________________. El Arrendador pone a disposicin para arrendamiento una porcin del Edificio designada como ___________________ (Locales Arrendados). El Arrendador desea arrendar el Local Arrendado al Arrendatario, y el Arrendatario desea arrendar el Local Arrendado al Arrendador por el plazo, al alquiler y segn las disposiciones establecidas en el presente. POR LO TANTO, en consideracin de las promesas mutuas contenidas en el presente, y por otra consideracin buena y valiosa, se acuerda: 1. Plazo El Plazo inicial del Arrendamiento comenzar el _____ da de _____________, 20__, y finalizar el _____ da de _____________, 20__. El Propietario har todo lo posible para poner al Inquilino en posesin de las Instalaciones Arrendadas al comienzo del Plazo Inicial. Si el Arrendador no puede proporcionar oportunamente las Instalaciones Arrendadas, la renta se reducir por el perodo de demora. El Inquilino no har ningn otro reclamo contra el Propietario por dicho retraso. El Inquilino puede renovar el Contrato de Arrendamiento por un trmino extendido de ____________. El Inquilino ejercer dicha opcin de renovacin, si la hace, mediante notificacin por escrito al Propietario no menos de noventa (90) das antes del vencimiento del Plazo inicial. El plazo de renovacin ser en el alquiler establecido a continuacin y de lo contrario en los mismos convenios, condiciones y disposiciones contenidas en este Arrendamiento. 2. Renta El Inquilino pagar al Arrendador durante el Plazo Inicial una renta de _________________ Dlares ($) por ao, pagadera en cuotas de _______________ Dlares ($) por mes. Cada pago a plazos vencer por adelantado el primer da de cada mes calendario durante el plazo del arrendamiento al Propietario en la siguiente direccin: El monto del pago del alquiler por cualquier mes calendario parcial incluido en el plazo del arrendamiento se prorratear diariamente. El Arrendatario tambin deber pagar al Arrendador un Depsito de Seguridad por la cantidad de __________________ Dlares ($). El alquiler para cualquier plazo de renovacin del contrato de arrendamiento, si se crea segn lo permitido en este Contrato de arrendamiento, ser de ___________ dlares ($) por ao pagaderos en cuotas de _______ dlares ($) por mes. 3. Usos Prohibidos Sin perjuicio de lo anterior, el Inquilino no deber utilizar las Instalaciones Arrendadas con el fin de almacenar, fabricar o vender explosivos, productos inflamables u otras sustancias, productos qumicos, cosas o dispositivos inherentemente peligrosos. 4. Subarrendamiento y cesin El Inquilino tendr derecho, sin el consentimiento del Arrendador, a ceder este Arrendamiento a una empresa con la que el Inquilino pueda fusionarse o consolid.

CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdf

americancolor

Contrast the oral and poster method of presenting research at a conf.pdf

americancolor

Contribution Margin Molly Company sells 40,000 units at $14 per unit.pdf

americancolor

ContextualizeWhat are YOUR learning goals What are the course .pdf

americancolor

Contesta las preguntas del siguiente prrafo: Debera responsabilizarse a Ford por las enfermedades de los residentes? Por qu o por qu no? Consulte los videos en http://toxiclegacy.northjersey.com (enlaces a un sitio externo). Los videos sugieren que la contaminacin debera preocuparte? Si es as por qu? Qu diran las diversas formas de tica ambiental descritas en este captulo sobre las acciones de Ford? En el borde Residuos txicos de Ford La fabricacin de automviles produce un flujo constante de lquidos y slidos txicos, y desde mediados de la dcada de 1950 hasta alrededor de 1980, Ford Motor Company arroj miles de toneladas de los desechos de su fbrica Mahwah en un rea montaosa boscosa de 500 acres en Ringwood, Nueva Jersey. incluyendo pinturas sin usar, solventes, diluyentes de pintura, cidos de batera y otros productos qumicos. Entonces era legal arrojar desechos en terrenos baldos, y Ford era dueo del rea boscosa. Sin embargo, un memorando escrito en en ese momento por un ejecutivo de Ford dijo: El rea utilizada como vertedero durante muchos aos se est filtrando a un suministro pblico de agua y representa un pasivo contingente.23 El lodo colorido, que contena benceno, plomo, arsnico, antimonio, , y otras sustancias venenosas, algunas cancergenas, como el cromo que causa hemorragias nasales, se arrojaron en lo que los lugareos llaman Sludge Hill. La sustancia resbaladiza atrajo a los nios locales que jugaban con ella y, a menudo, volvan a casa con fuertes hemorragias nasales. Un residente, Wayne Mann, dijo en 2009: Yo era uno de esos nios que sola subir a Sludge Hill. . . [Yo] tomara el cap de un automvil y bajara, manejando la direccin a mano en el lodo hmedo. Te pintas la cara. Lo lames, lo que sea. 24 Muchos residentes, incluido Mann, estn enfermos. Algunos ya han muerto de cncer. Los adultos y los nios sufren erupciones cutneas misteriosas, trastornos sanguneos raros, cnceres, asma y otras enfermedades inusuales. Las 600 personas que viven en el rea creen que los lodos txicos causaron sus enfermedades y que muchos estn enfermos o muriendo como para culpar a la casualidad de las enfermedades. El rea est poblada por Ramapough, un grupo indio empobrecido que dice ser vctima de la injusticia ambiental. Aunque Ford admite que arrojaron los productos qumicos, John Holt, un vocero de la compaa, insiste en que los productos qumicos no estn causando las enfermedades: No han encontrado una mayor incidencia de cncer o cualquier otra cosa aqu adems del cncer de pulmn. informaron que las tasas de cncer de vejiga y linfoma no Hodgkin tambin son elevadas, pero sus nmeros son demasiado pequeos para descartar una coincidencia. Las estadsticas no muestran causa y efecto, por lo que no hay forma de saber con certeza qu caus las enfermedades. Holt seala que Ford pas 10 aos limpiando el sitio y en 1994, la EPA de EE. UU. y el Departamento de Proteccin Ambiental de Nueva Jersey certificaron que Ford hizo un trabajo adecuado. Sin embargo, en 2006, la EPA descubri.

Contesta las preguntas del siguiente p�rrafo �Deber�a respons.pdf

americancolor

CONTABILIDAD GERENCIAL - DECLARACIONES VERDADERAS O FALSAS.(SALTE .pdf

americancolor

Continental Airlines vuela alto con su almacn de datos en tiempo real A medida que la inteligencia comercial (BI) se convierte en un componente crtico de las operaciones diarias, se implementan cada vez ms almacenes de datos en tiempo real que brindan a los usuarios finales actualizaciones rpidas y alertas generadas a partir de sistemas transaccionales. El almacenamiento de datos en tiempo real y BI, que respaldan su agresivo plan de negocios Go Forward, han ayudado a Continental Airlines a modificar su estatus en la industria de peor a primero y luego de primero a favorito. Continental Airlines (ahora parte de United Airlines) es lder en DW y BI en tiempo real. En 2004, Continental gan el Premio a las Mejores Prcticas y Liderazgo del Data Warehousing Institute. Aunque ha pasado un tiempo desde que Continental Airlines implement su infraestructura DW y BI en tiempo real de gran xito, todava se considera uno de los mejores ejemplos y una historia de xito fundamental para el almacenamiento de datos activos en tiempo real. Problemas) Continental Airlines se fund en 1934 con un avin Lockheed monomotor en el suroeste de los Estados Unidos. A partir de 2006, Continental era la quinta aerolnea ms grande de los Estados Unidos y la sptima ms grande del mundo. Continental tena la red de rutas global ms amplia de todas las aerolneas estadounidenses, con ms de 2300 salidas diarias a ms de 227 destinos. En 1994, Continental estaba en graves problemas financieros. Haba solicitado la proteccin por bancarrota del Captulo 11 dos veces y se diriga a su tercera, y probablemente ltima, bancarrota. Las ventas de boletos estaban perjudicadas porque el desempeo en factores que son importantes para los clientes era psimo, incluido un bajo porcentaje de salidas a tiempo, problemas frecuentes de llegada de equipaje y demasiados clientes rechazados debido al exceso de reservas. Soluciones El renacimiento de Continental comenz en 1994 cuando Gordon Bethune se convirti en director ejecutivo e inici el plan Go Forward, que constaba de cuatro partes interrelacionadas que se implementaran simultneamente. Bethune apunt a la necesidad de mejorar las medidas de desempeo valoradas por el cliente al comprender mejor las necesidades del cliente, as como las percepciones del cliente sobre el valor de los servicios que se ofrecan y se podan ofrecer. Las prcticas de gestin financiera tambin fueron objeto de una revisin significativa. Ya en 1998, la aerolnea tena bases de datos separadas para marketing y operaciones, todas alojadas y administradas por proveedores externos. Procesar consultas e instigar programas de marketing para sus clientes de alto valor requera mucho tiempo y era ineficaz. Adems, la informacin que la fuerza laboral necesitaba para tomar decisiones rpidas simplemente no estaba disponible. En 1999, Continental opt por integrar sus fuentes de datos de marketing, TI, ingresos y operaciones en un nico EDW interno. El almacn de datos proporcion una variedad de important.

Continental Airlines vuela alto con su almac�n de datos en tiempo re.pdf

americancolor

Consider this scenario. Miguel is an experienced forensic evidence a.pdf

americancolor

Considere una economa donde la industria dominante es la produccin de automviles para el consumo interno como la exportacin. Supongamos ahora que el mercado de automviles se ve afectado por un aumento en el tiempo que las personas usan sus automviles antes de reemplazarlos. Describa los efectos probables de este cambio en (i) el PIB, (ii) el desempleo, (iii) el dficit presupuestario del gobierno y (iv) las tasas de inters..

Considere una econom�a donde la industria dominante es la producci�n.pdf

americancolor

Considere una economa descrita por las siguientes ecuaciones: Y = C + I + G + X (identidad ingreso) C = 100 + 0.9Yd (funcin consumo) con una inversin igual a $200 millones, gastos de gobierno (G) = $200 millones y exportaciones netas (X) = $100 millones y una tasa de impuestos t (tax rate) igual 0.2 (Hint use la ecuacin 1/1-b(1-t) luego la multiplica por la suma de los valores absolutos de la inversin, gastos del gobierno y exportaciones netas Preguntas 21. Cual es la produccin de equilibrio (Y)? ________________ 22. Cul es el Multiplicador? _____________________________.

Considere una econom�a descrita por las siguientes ecuacionesY .pdf

americancolor

Considere un pa�s con un producto interno bruto (PIB) nominal de $ 1.pdf

americancolor

Considere todo lo que ha aprendido en este curso sobre problemas sociales (problemas de desigualdad, problemas de instituciones sociales, problemas de comportamiento social, etc.) y piense en lo que ha aprendido a la luz del artculo sobre la muerte de Karen Wood. Qu problemas sociales ves en la historia? Cmo se combinaron los problemas sociales, tal como los hemos definido y estudiado, para crear la tragedia descrita en el artculo?.

Considere todo lo que ha aprendido en este curso sobre problemas soc.pdf

americancolor

Considere los virus en solucin como una suspensin. Cmo esperara que una solucin salina (ya sea administrada internamente o aplicada externamente en una mscara) impacte una suspensin viral en trminos de transmisin viral (utilice la teora DLVO para explicar su respuesta)? En pases donde los desinfectantes de primera eleccin (como etanol, leja, etc.) son escasos, espera que la adicin de sales pueda aumentar los desinfectantes tradicionales?.

Considere los virus en soluci�n como una suspensi�n. �C�mo esperar�a.pdf

americancolor

Plus de americancolor (20)