Recall that, given two functions f, y: R rightarrow R, we say that f is O(g(n))
ID: 3404187 • Letter: R
Question
Recall that, given two functions f, y: R rightarrow R, we say that f is O(g(n)) if c, n_o R^+ (n greaterthanorequalto n_o(f(n) lessthanorequalto c g(n))). Similarly, we say that f is ohm (g(n)) if O(g(n)) if c, n_o R^+ (n greaterthanorequalto n_o(f(n) lessthanorequalto c g(n))). Finally, we say that f is Theta (g(n)) if it is both O(g(n)) and ohm (g(n)). Suppose that an algorithm uses 7n^3 + 4^n elementary operations to solve a problem of size n. Suppose that your machine can perform one bit operation in 10^-9 seconds, how long does it take your algorithm to solve a problem of size given below. Note, if your algorithm takes more than 60 seconds, answer in minutes. For more than 60 minutes, answer in hours. For more than 24 hours, answer in days. For more than 365 days, answer in years. For more than 100 wars, answer in centuries! 10 20 50Explanation / Answer
The question is incomplete, it doesn't provide the date for the value of n or the problem size
Time taken in seconds to finish the task
=> (7n^3 + 4^n) * 10^(-9)
the value of n should be given to compute the final answer, depending on the answer we can round off it in minutes,hours,days,months or years
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.