1. Engineering
  2. Computer Science
  3. question 5 20 pts select the best answer an algorithm...

Question: question 5 20 pts select the best answer an algorithm...

Question details

Question 5 20 pts 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 with a different compiler twice faster than the original compiler. Then the algorithm A compiled with the new compiler will have a running time O k.TIn) where k > 1 2.T(n) O (T(n) 2 k.T(n) where 0< k< 1 None of these answers Previous No new data to save. Last checked at 12.01pm Submit Quiz
Question1 check all that apply. ficiency of an algorithm should be evaluated/characterized independently from the CPU G Clock frequency G input size O the operating system DCPU instruction set The number of machine instruction per pseudo code im
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution