Recall that given two functions f y R rightarrow R we say th

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 50

Solution

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

 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))). Simi

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site