Question: D Question 4 Check all that apply. The running time of an algorithm depends on: 3,the clock frequency O the input size the CPU the
D Question 4 Check all that apply. The running time of an algorithm depends on: 3,the clock frequency O the input size the CPU the number of clock cycles per pseudo The total number of pseudocode instructions executed by the algorithm D the instruction set Select the best answer. An algorithm A implemented and compiled on a machine M1 has a running time T(n). Suppose that the algorithm A is compiled for a machine M2 that produces en average twice the number of machine instructions per pseudocode instruction. Keeping everything else the same as Machine M1, then the algorithm A will have on the machine M2 a running time None of these answers O k.T(n) where k> 1 O (T(n) 4 4.T(n) O k.T(n) where Os k
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
